Voltooi die volgende sin: In April 2011 is aangekondig dat O'Donohoe vir 'n ander Ierse provinsie onderteken het, en ingestem het om by Connacht aan te sluit vir die 2011-12 seisoen, in die proses wat verband hou met sy voormalige Ierland Onder-20-afrigter Eric Elwood, wat nou in beheer was van die westelike provinsie. Dit was Connacht se eerste seisoen in die Heinekenbeker, en in die loop van die seisoen het O'Donohoe met Connacht se ander scrum-half, Frank Murphy, vir die beginposisie meegeding. O'Donohoe het sy debuut vir Connacht in die
2011<unk>12 Pro12 op 10 September 2011, kom van die bank af teen Scarlets, dieselfde span teen wie hy op sy Leinster-debuut gespeel het. O'Donohoe het sy eerste Europese wedstryd vir Connacht gespeel in die 2011-12 Heinekenbeker, wat teen die Engelse span Harlequins begin het. In O'Donohoe se eerste seisoen het hy altesaam 16 wedstryde in die Pro12 gespeel, waarvan vyf as voorgereg, en ook in vier van Connacht se ses Heinekenbeker-wedstryde as voorgereg gespeel en in die ander twee van die bank af gekom.