I 1969 Binaisa gikk inn i privat juridisk praksis, og etter at diktatoren Idi Amin tok over makten i 1971, reiste han i eksil til USA, der han praktiserte som advokat Mount Vernon i New York. Mens han bodde i USA, ble han medlem av Uganda Freedom Union, en av flere anti-Amin grupper som var blitt dannet av ugandere i eksil.