million. This offer was subsequently accepted by Hibernian, with Tony Mowbray conceding that the personal terms on offer, a reported weekly wage of £16,000, were "life-changing for Garry and his family". On 6 March, it was announced that the transfer had been agreed. O'Connor scored a total of 58 goals for Hibs in all competitions and scored in his final Hibs appearance, against Falkirk in the Scottish Cup. He donated his portion of the transfer fee to the club to fund their training facilities. On 22 March 2006, O'Connor scored for the first time for Lokomotiv Moscow, the opening goal in a 2–2 draw with Spartak Moscow in a Russian Cup tie. He opened the scoring for his side against Torpedo Moscow in a 4–1 win on 14 May. In the 2006 season, he scored seven league goals and a cup goal in the 29 matches he played in (although only on the field for the full 90 minutes in five matches – he averaged 58 minutes of playing time per match), and was yellow-carded once. In Moscow he formed a partnership with Russian international Dmitry Sychev, although Dramane Traoré, the Mali international, threatened his position. On 27 May 2007, O'Connor came off the bench to score the winning goal for Lokomotiv Moscow in the 2006–07 Russian Cup Final against city rivals FC Moscow. The extra-time goal, coming in the 109th minute, was enough to seal a 1–0 victory for the railway team, and provided a measure of redemption for O'Connor, who had struggled to settle in Russia for family reasons. Birmingham City O'Connor completed a £2.7 million move to Birmingham City on 28 June 2007, and scored his first goal for the club on his first appearance, on 15 August 2007 against Sunderland in a 2–2 draw. However, he lost his place, and manager Alex McLeish told him he needed to get fitter to return to the starting eleven. He had to wait until January 2008 for his second league goal, an equaliser against Arsenal. He missed several games in early 2008 through illness, and McLeish told him to "write the season off and come back this season all guns blazing". O'Connor worked with a fitness coach over the summer, lost weight, and returned to training with a positive attitude towards the coming season and towards his manager. He had a successful pre-season and started well in the Championship