2011ko apirilean jakinarazi zen O'Donohoek beste probintzia irlandar batentzat sinatu zuela, 2011-12 denboraldirako Connachtekin bat eginez, Eric Elwood Irlandako 20 urtez azpikoen entrenatzaile ohiarekin, orain mendebaldeko probintziaz arduratzen zena, lotzen zuen prozesuan. Hau Connacht-en lehen denboraldia zen Heineken Cup-en, eta denboraldian zehar O'Donohoe Connacht-en beste scrum-erdiarekin, Frank Murphy-rekin, hasierako posizioagatik lehian aritu zen. O'Donohoe Connacht taldearekin debuta egin zuen 2011-12 Pro12 txapelketan.
2011ko irailaren 10ean, Scarlets taldearen aurka, Leinsterren debuta egin zuen talde beraren aurka, bankutik sartu zen. O'Donohoek bere lehen Europako partida jokatu zuen 2011-12ko Heineken Cup-ean, Harlequins talde ingelesaren aurka. O'Donohoeren lehen denboraldian, guztira, 16 partida egin zituen Pro12an, horietako bost titular gisa, eta Connacht-en Heineken Cup-eko sei partidetatik lautan hasi zen, beste bietan banketxetik irtenz.