We have searched optical u′g′r′i′z′ imaging of 22 deg2 centred on the nearby giant elliptical galaxy NGC 5128 for new dwarf galaxies in the Centaurus A group. We report 45 promising new candidates, which are broadly consistent with the properties of nearby dwarf spheroidal galaxies and extend the size-luminosity relation toward fainter total luminosities and smaller sizes for known dwarf galaxies outside the Local Group (LG). Altogether, these new results show NGC 5128 to be the host of a large reservoir of low-mass dwarf galaxies that is at least as rich as that of the LG and is ripe for detailed follow-up observations.