  We present the full source catalogue from the Australia Telescope 20 GHz
(AT20G) Survey. The AT20G is a blind radio survey carried out at 20 GHz with
the Australia Telescope Compact Array (ATCA) from 2004 to 2008, and covers the
whole sky south of declination 0 deg. The AT20G source catalogue presented here
is an order of magnitude larger than any previous catalogue of high-frequency
radio sources, and includes 5890 sources above a 20 GHz flux-density limit of
40 mJy. All AT20G sources have total intensity and polarisation measured at 20
GHz, and most sources south of declination -15 deg also have near-simultaneous
flux-density measurements at 5 and 8 GHz. A total of 1559 sources were detected
in polarised total intensity at one or more of the three frequencies. We detect
a small but significant population of non-thermal sources that are either
undetected or have only weak detections in low-frequency catalogues. We
introduce the term Ultra-Inverted Spectrum (UIS) to describe these radio
sources, which have a spectral index alpha(5, 20) > +0.7 and which constitute
roughly 1.2 per cent of the AT20G sample. The 20 GHz flux densities measured
for the strongest AT20G sources are in excellent agreement with the WMAP 5-year
source catalogue of Wright et al. (2009), and we find that the WMAP source
catalogue is close to complete for sources stronger than 1.5 Jy at 23 GHz.
