Completa la seguente frase: Nell'aprile 2011 è stato annunciato che O'Donohoe aveva firmato per un'altra provincia irlandese, accettando di unirsi a Connacht per la stagione 2011-12, nel processo di collegamento con il suo ex allenatore irlandese Under-20 Eric Elwood, che era ora responsabile della provincia occidentale. Questa è stata la prima stagione di Connacht nella Heineken Cup, e nel corso della stagione O'Donohoe ha gareggiato con l'altro scrum-half di Connacht, Frank Murphy, per la posizione di partenza. O'Donohoe ha fatto il suo debutto per Connacht nel
2011<unk>12 Pro12 il 10 settembre 2011, entrando dalla panchina contro gli Scarlets, la stessa squadra contro la quale aveva giocato nel suo debutto al Leinster. O'Donohoe ha giocato la sua prima partita europea per Connacht nella Heineken Cup 2011-12, partendo dalla squadra inglese Harlequins. Nella prima stagione di O'Donohoe fece un totale di 16 presenze nella Pro12, cinque di queste come titolare, e anche in quattro delle sei partite della Heineken Cup di Connacht, venendo dalla panchina nelle altre due.