2011 m. Balandžio mėn. buvo paskelbta, kad O'Donohoe pasirašė sutartį su kita Airijos provincija, sutiko prisijungti prie Connacht 2011-12 sezonui, tuo pačiu susijungdamas su savo buvusiu Airijos jaunesnių nei 20 metų treneriu Eric Elwood, kuris dabar buvo atsakingas už vakarų provinciją. Tai buvo pirmasis Connacht sezonas Heineken taurėje, ir sezono metu O'Donohoe varžėsi su Connacht'o kitu scrum-pusė, Frank Murphy, už pradžią poziciją. O'Donohoe debiutavo "Connacht" 2011<unk>12 Pro12
2011 m. rugsėjo 10 d. jis atėjo iš klubo su "Scarlets", ta pačia komanda, prieš kurią jis žaidė savo debiutą "Leinster". O'Donohoe savo pirmą Europos rungtynes su "Connacht" žaidė 2011-2012 m. Heineken Cup turnyre, pradėdamas rungtynes su Anglijos "Harlequins". Per pirmąjį O'Donohoe sezoną jis iš viso dalyvavo 16 rungtynių "Pro12", penkis iš jų - kaip starterius, taip pat dalyvavo keturiose iš šešių "Connacht" Heineken Cup rungtynių, iškeldamas iš banko likusiuose dviejuose.