He was signed as the head coach of Irish province Leinster in 2013, and won the 2013–14 Pro12 title in his first season. The following season, when the team missed out on a play-off spot in the Pro12 and lost at the semi-final stage of the Champions Cup, O'Connor was sacked by Leinster after completing two years of a three-year contract.