Johnson memerankan pengemudi taksi mutan dan agen rahasia Mars Benny dalam film fiksi ilmiah hit tahun 1990 Total Recall. Ia juga membintangi teater musikal Broadway On the Twentieth Century dan tampil dalam "Shakespeare in the Park" tahun 2005 di Public Theater yang merupakan kebangkitan kembali dari Two Gentlemen of Verona.[1]
