A catalog of southern anomalous-velocity HI clouds at {delta}<+2{deg} is presented. This catalog is based on data from the HI Parkes All-Sky Survey (HIPASS) reprocessed with the MINMED5 procedure and searched with a new high-velocity cloud-finding algorithm. The improved sensitivity (5{sigma}: {Delta}T_B_=0.04K), resolution (15.5'), and velocity range (-500km/s<V_LSR_<+500km/s) of the HIPASS data result in a substantial increase in the number of individual clouds (1956, as well as 41 galaxies) compared with what was known from earlier southern data. The method of cataloging the anomalous-velocity objects is described, and a catalog of key cloud parameters, including velocity, angular size, peak column density, total flux, position angle, and degree of isolation, is presented.