Dopo il Super 14 2010, inoltre, Mortlock ha deciso il trasferimento di club: nonostante l'interessamento da parte di alcuni club francesi, è rimasto in Australia al fine di mantenere intatte le possibilità di giocare la in Nuova Zelanda e ha firmato un contratto per tre stagioni, a partire dal 2011, per la "franchise" di nuova formazione dei Melbourne Rebels; i termini economici dell'accordo non sono stati tuttavia resi noti. Mortlock ha giocato due stagioni con i Rebels ritirandosi al termine della stagione 2012.