Completa la següent frase: A l'abril de 2011 es va anunciar que O'Donohoe havia signat per a una altra província irlandesa, acceptant unir-se a Connacht per a la temporada 2011-12, en el procés de connexió amb el seu ex entrenador d'Irlanda Sub-20, Eric Elwood, que ara estava a càrrec de la província occidental. Aquesta va ser la primera temporada de Connacht a la Heineken Cup, i al llarg de la temporada O'Donohoe va competir amb l'altre mitja de Connacht, Frank Murphy, per la posició inicial. O'Donohoe va fer el seu debut per Connacht a la
2011<unk>12 Pro12 el 10 de setembre de 2011, venint del banc contra els Scarlets, el mateix equip contra el qual havia jugat en el seu debut al Leinster. O'Donohoe va jugar el seu primer partit europeu per Connacht a la Copa Heineken 2011-12, començant contra el costat anglès Harlequins. En la primera temporada d'O'Donohoe va fer un total de 16 aparicions a la Pro12, cinc d'aquestes com a titular, i també va començar en quatre dels sis partits de la Copa Heineken de Connacht, sortint del banc en els altres dos.