Using a data sample of 115000 hadronic Z0 decays, a search was performed for the production of excited charged leptons decaying into an ordinary lepton and one photon. Pair production of excited leptons of mass below 45 GeV/c2 is excluded. From an analysis of the lepton-photon mass spectra this experiment is also able to exclude single production of these particles for masses that reach up to 85 GeV/c2, if the compositeness scale is below 1 TeV.