Í apríl 2011 var tilkynnt að O'Donohoe hefði skrifað undir samning við annað írska hérað og samþykkt að ganga til liðs við Connacht fyrir tímabilið 2011-12, í því ferli sem tengist fyrrum þjálfara hans í Írlandi undir 20 ára Eric Elwood, sem var nú ábyrgur fyrir vestræna héraðinu. Þetta var fyrsta tímabil Connacht í Heineken Cup, og á tímabilinu keppti O'Donohoe við annan leikmann Connacht, Frank Murphy, um byrjunarstöðu. O'Donohoe gerði sitt fyrsta leik fyrir Connacht í 2011<unk>12 Pro12
10. september 2011, kom á bekknum gegn Scarlets, sama liði sem hann hafði spilað gegn í Leinster frumsýningu sinni. O'Donohoe lék sinn fyrsta leik í Evrópu fyrir Connacht í Heineken Cup 2011-12 og byrjaði gegn enska liðinu Harlequins. Í fyrsta tímabili O'Donohoe gerði hann alls 16 leiki í Pro12, fimm þeirra komu sem byrjunarleikur, og byrjaði einnig í fjórum af sex Heineken Cup leikjum Connacht, kom úr bekknum í hinum tveimur.