Completați următoarea frază: În aprilie 2011 a fost anunțat că O'Donohoe a semnat pentru o altă provincie irlandeză, acceptând să se alăture Connacht pentru sezonul 2011-12, în procesul de conectare cu fostul său antrenor al Irlandei sub 20 de ani, Eric Elwood, care era acum responsabil de provincia de vest. Acesta a fost primul sezon al lui Connacht în Cupa Heineken, iar pe parcursul sezonului O'Donohoe a concurat cu celălalt scrum-half al lui Connacht, Frank Murphy, pentru poziția de start. O'Donohoe a debutat pentru Connacht în
2011<unk>12 Pro12 pe 10 septembrie 2011, venind de pe bancă împotriva Scarlets, aceeași echipă împotriva căreia a jucat la debutul său în Leinster. O'Donohoe și-a jucat primul meci european pentru Connacht în Cupa Heineken 2011-12, începând cu echipa engleză Harlequins. În primul sezon al lui O'Donohoe, el a făcut un total de 16 apariții în Pro12, cinci dintre acestea venind ca titular, și, de asemenea, a început în patru dintre cele șase meciuri Heineken Cup ale lui Connacht, venind de pe bancă în celelalte două.