2011. aasta aprillis teatati, et O'Donohoe oli sõlminud lepingu teise Iiri provintsiga, nõustudes ühinema Connacht'iga 2011-2012. aasta hooaja jooksul, ühendades oma endise Iirimaa U-20 treeneri Eric Elwoodiga, kes oli nüüd vastutav lääne provintsi eest. See oli Connacht'i esimene hooaeg Heineken Cupis ja hooaja jooksul võistles O'Donohoe Connacht'i teise scrum-halve Frank Murphyga alguspositsiooni eest. O'Donohoe tegi oma debüüdi Connachtis 2011 <unk> 12 Pro12
10. septembril 2011 mängis ta Scarlets'i vastu, samas meeskonnas, mille vastu ta oli mänginud oma Leinster'i debüüdi ajal. O'Donohoe mängis oma esimese Euroopa matši Connacht'i eest 2011.-2012. aasta Heineken Cupis, alustades Inglise tiimi Harlequins'i vastu. O'Donohoe esimesel hooajal mängis ta Pro12-s kokku 16 korda, viiel neist oli ta algus, samuti mängis ta neljas Connacht'i kuue Heineken Cup'i mängust, tules kahe teise mängus pingilt.