We show systematic electrical impedance measurements of single motile cells on microelectrodes. Wild-type cells and mutant strains were studied that differ in their cell-substrate adhesion strength. We recorded the projected cell area by time-lapse microscopy and observed irregular oscillations of the cell shape. These oscillations were correlated with long-term variations in the impedance signal. Superposed to these long-term trends, we observed fluctuations in the impedance signal. Their magnitude clearly correlated with the adhesion strength, suggesting that strongly adherent cells display more dynamic cell-substrate interactions.