Täytä seuraava lause: Huhtikuussa 2011 ilmoitettiin, että O'Donohoe oli allekirjoittanut sopimuksen toisen irlantilaisen maakunnan kanssa ja suostunut liittymään Connachtin joukkueeseen kaudella 2011-12, jolloin hän liittyi entiseen Irlannin alle 20-vuotiaiden valmentajaansa Eric Elwoodiin, joka oli nyt vastuussa läntisestä maakunnasta. Tämä oli Connachtin ensimmäinen kausi Heineken Cupissa, ja kauden aikana O'Donohoe kilpaili Connachtin toisen scrum-puolen, Frank Murphyn kanssa lähtöpaikasta. O'Donohoe teki debyyttinsä Connachtissa
2011<unk>12 Pro12 10. syyskuuta 2011, tulossa penkiltä Scarletsia vastaan, samaa joukkuetta vastaan, jota hän oli pelannut Leinster-debyyttinsä aikana. O'Donohoe pelasi ensimmäisen eurooppalaisen ottelunsa Connachtin puolella Heineken Cupissa 2011/12, aloittaen Englannin puolia Harlequinsin kanssa. O'Donohoen ensimmäisellä kaudella hän teki yhteensä 16 esiintymistä Pro12: ssä, joista viisi tuli aloittajana, ja hän aloitti myös neljässä Connachtin kuudesta Heineken Cup -ottelusta ja tuli penkiltä kahdessa muussa.