Ha recitato nella serie televisiva di successo Una famiglia del terzo tipo (3rd Rock from the Sun), grazie alla quale ha vinto due Emmy Award. Ha avuto un ruolo occasionale in E.R. – Medici in prima linea e una parte indimenticabile in un episodio di Sex and the City, dove ha interpretato una ragazza a un party che cade dalla finestra, mettendo tragicamente fine alla sua vita melodrammatica.
La Johnston ha debuttato sul grande schermo nel cortometraggio The Debt, vincitore di numerosi premi in occasione di alcune manifestazioni cinematografiche internazionali, tra cui il Festival del cinema di Cannes nel 1993. La sua filmografia comprende anche un cameo in Finding Bliss, oltre ad alcuni ruoli in Austin Powers: La spia che ci provava (Austin Powers: The Spy Who Shagged Me), Austin Powers in Goldmember, I Flintstone in Viva Rock Vegas (The Flintstones in Viva Rock Vegas), Strangers with Candy e, più di recente, Scrivimi una canzone (Music & Lyrics) al fianco di Hugh Grant e Drew Barrymore.
La Johnston è da tempo membro dell’Atlantic Theater Company, dove di recente ha preso parte a Scarcity di Lucy Thurber. L’attrice insegna recitazione all’Atlantic Theater Company Acting School dell’università di New York, fondata dal drammaturgo David Mamet e dall’attore William H. Macy. Sulle scene teatrali la Johnston ha recitato in Love Song nel West End, Baltimore Waltz, Molto rumore per nulla (Much Ado About Nothing), La dodicesima notte (Twelfth Night), Aunt Dan and Lemon, The Women, La pelle nei nostri denti (The Skin of Our Teeth), Baby Anger e la produzione al Lincoln Center di The Lights, che le è valsa una candidatura a un Drama Desk Award. Recentemente, la Johnston ha recitato al Williamstown Festival nella commedia The Understudy di Theresa Rebeck, per la regia di Scott Elis, a cui hanno partecipato anche Bradley Cooper e Reg Rogers.