On 26 February 2006, it was reported that O'Connor was set to join Lokomotiv Moscow for approximately £1.6 million.
Helmikuussa vuonna 2006 O'Connor siirtyi Venäjälle Moskovan Lokomotiviin 1,6 miljoonalla punnalla.