A search for excited states of the standard model fermions was performed using the ZEUS detector at the HERA electron-proton collider, operating at a centre of mass energy of 296 GeV. In a sample corresponding to an integrated luminosity of 0.55 pb−1, no evidence was found for any resonant state decaying into final states composed of a fermion and a gauge boson. Limits on the coupling strength times branching ratio of excited fermions are presented for masses between 50 GeV and 250 GeV, extending previous search regions significantly.