A search for Z0 decays into pairs of possible new heavy quarks (t and b′), new heavy charged leptons (L±), stable heavy neutral leptons (νL) and unstable heavy neutral leptons (L0) is performed on data collected by the ALEPH detector corresponding to 11 550 events of Z0→hadrons. The limits on the masses of the heavy quarks are Mt > 45.8 GeV and Mb′ > 46.0 GeV, allowing for both charged-current and flavor-changing neutral-current decays of the b′. If an L± decays into a stable νL, then for MνL<42.7 GeV, the mass of L± is excluded for all values of ML± > MνL. Finally, while the mass of the stable νL is excluded up to 42.7 GeV, the mass of the unstable L0 is excluded up to 45.7 GeV with the mixing parameters |UℓL0|2 down to 10−13 at this mass. For 25.0 GeV < ML0 < 42.7 GeV, all values of |UℓL0|2 are excluded. All limits are given at 95% CL.