Dielectrophoretic motions of Saccharomyces cerevisiae (yeast) cells and colloidal gold are investigated using electrochemically modified electrodes exhibiting fractal topology. Electrodeposition of gold on electrodes generated repeated patterns with a fern-leaf type self-similarity. A particle tracking algorithm is used to extract dielectrophoretic particle velocities using fractal and planar electrodes in two different medium conductivities. The results show increased dielectrophoretic force when using fractal electrodes. Strong negative dielectrophoresis of yeast cells in high-conductivity media (1.5 S/m) is observed using fractal electrodes, while no significant motion is present using planar electrodes. Electrical impedance at the electrode/electrolyte interface is measured using impedance spectroscopy technique. Stronger electrode polarization (EP) effects are reported for planar electrodes. Decreased EP in fractal electrodes is considered as a reason for enhanced dielectrophoretic response.