Ha di recente finito di creare i costumi del thriller della United Artists Valkyrie, diretto da Bryan Singer con Tom Cruise, Bill Nighy e Kenneth Branagh, e di Spiderwick - Le cronache di Mark Waters.
Johnston ha ricevuto una nomination al Costume Designers Guild Award per il suo lavoro nella commedia drammatica della Universal Pictures Un ragazzo - About a Boy. Ha collaborato a diversi film di Steven Spielberg, tra cui Munich, La Guerra dei mondi, Salvate il soldato Ryan e Indiana Jones e l'ultima crociata. Johnston ha anche lavorato con il regista Robert Zemeckis in Polar Express, Cast Away, Contact, Forrest Gump, La morte ti fa bella, Ritorno al futuro Parte II e Ritorno al futuro Parte III.
Johnston ha iniziato la sua carriera realizzando i costumi per Chi ha incastrato Roger Rabbit. Le sue creazioni per il film includevano il provocante abito da sera tutto forme di Jessica Rabbit. Gli altri crediti cinematografici di Johnston comprendono: l'epica romantica di Ron Howard Cuori ribelli, French Kiss di Lawrence Kasdan, Il sesto senso e Unbreakable - Il predestinato di M. Night Shyamalan, e Love Actually - L'amore davvero di Richard Curtis.
