Ha realizzato le scenografie di Recount diretto da Jay Roach per la HBO Films, che ricostruiva i fatti accaduti durante le elezioni presidenziali in Florida nel 2000. Ricevette una candidatura dai Primetime Emmy e dall'Art Director's Guild per il suo lavoro nel film. Le scenografie minimali, umorali realizzate per il film osannato dalla critica, Memento, diretto da Christopher Nolan, hanno lanciato la sua carriera. Progetti recenti includono Tell Tale di Michael Cuesta; Smart People, diretto da Noam Murro; e Bobby, pluripremiato film diretto da Emilio Estevez che ritrae il triste giorno in cui Robert Kennedy fu assassinato a Los Angeles, per il quale Podesta ha ricreato l'Ambassador Hotel stile 1968. Il suo lavoro era stato notato già in precedenza per le sue due collaborazioni con il regista Greg Araki, Ecstasy Generation e Splendidi Amori. Altri film includono Annapolis, Kidnapped, e Spin. Ha iniziato la sua carriera nel mondo del cinema progettando le sequenze dei titoli di testa, in film del calibro di Bound - Torbido Inganno e disegnando la sequenza della proiezione con le diapositive di Jurassic Park. Prima di approdare alla scenografia, Podesta era ben nota come media artist (artista digitale) e ha portato questo background nel suo lavoro di scena al cinema. Il suo lavoro nei video sperimentali è stato presentato nei musei e nei festival negli Stati Uniti e in Europa ed è stato riconosciuto attraverso numerosi premi compresi tre borse di studio dalla National Endowmente for the Arts. Podesta fa parte del corpo insegnanti del Graduate Art Program at the Art Center College of Design a Pasadena, dove insegna da oltre 20 anni.