Es una actriz estadounidense de cine y televisión. Es conocida por su papel de Sally Salomón en la comedia "3rd Rock from the Sun" por la que ha ganado dos veces el premio Emmy a mejor actriz de reparto en una serie de comedia. También interpretó a Wilma Picapiedra en la película "Los Picapiedra en Viva Rock Vegas". Johnston fue criada principalmente en Fox Point, Wisconsin, un suburbio de Milwaukee, donde asistió a la Escuela Primaria Católica de San Eugenio y Whitefish Bay High School. Pasó parte de su adolescencia en Suecia y en América del Sur. Johnston hizo su debut profesional con el New York Atlantic Theater Company, fundada por el dramaturgo David Mamet. Durante su asociación con esa compañía, ella apareció en producciones tales como As You Like It, Girl Talk, Stage Door, Author's Voice, Portrait of a Woman y Rosemary for Remembrance. Es profesora de interpretación en la Universidad de Nueva York. Después de numerosas audiciones en 1996 para la serie de televisión 3rd Rock from the Sun, ganó el papel de Sally Solomon. Actuó en la serie de 1996 a 2001 junto con John Lithgow, Jane Curtin, French Stewart, y Joseph Gordon-Levitt, y el papel que le valió dos Premios Emmy por mejor actriz de reparto en una serie de comedia. Johnston hizo su debut cinematográfico en The Debt, ganadora de Mejor Corto en el Festival de Cine de Cannes 1993. En 1995, interpretó a Kate en Backfire!. Otros créditos en televisión incluyen papeles de estrella invitada en las series Chicago Hope, Hearts Afire, y The Five Mrs. Buchanans. También fue el narrador en Milton microscópica en el Disney Channel. Sus papeles importantes en películas comercialmente exitosas incluyen "Austin Powers: la espía que me achuchó" en 1999, Austin Powers en Miembro de Oro en 2002 y Music and Lyrics en 2007. Desde 2009 ha enseñado actuación en NYU. Ella también es mentora de niñas locales de la ciudad de Nueva York en problemas de autoestima. En la actualidad ella aparece en The Exes, que debutó en TV Land el 30 de noviembre de 2011 y se emite en miércoles por la noche a las 10:30 pm. Ella apareció recientemente en Amy Heckerling Vamps.