Con Leinster Cheika si aggiudicò il titolo celtico nel 2008 e l'anno successivo vinse la Heineken Cup; dopo 5 anni a Dublino si trasferì allo con un contratto triennale; dopo solo due stagioni in cui il club rimase senza vittorie, tuttavia, il suo impegno non fu prolungato.