The Parkes multi-beam pulsar survey (PMPS)  is the most successful pulsar survey ever undertaken, discovering 786 pulsars (including those from this work) and 30 RRATs (e.g.  and references therein). Previous analyses of the survey have not been fully sensitive to relativistic binary systems, where the spin period of the pulsar varies significantly over the duration of the 35 minute observations because of the Doppler effect. The aim of this latest re-analysis was to partially combat such selection effects and to find any relativistic binary systems that were missed in previous searches. In total 16 pulsars have been discovered including one MSP binary and a possible intermittent pulsar. © 2011 American Institute of Physics.