Nel 1987, dopo una disputa con l'editor Mark Gruenwald su trame imminenti, Stern viene licenziato dalla sceneggiatura dei Vendicatori. Comincia quindi a lavorare da freelance per la DC Comics, dove diviene uno degli scrittori fondamentali di Superman per quasi un decennio lavorando su Superman (vol. 2) e Action Comics. In questo periodo ha contribuito a ideare la trama della Morte di Superman, che fece rivivere un forte interesse per il personaggio nei primi anni 1990. Stern ha anche scritto la serie Atom e co-creato la serie Starman 1980, con protagonista la versione di Will Payton del personaggio, in coppia con il disegnatore Tom Lyle, per la DC Comics.
Nei successivi quattro anni, ha scritto la serie di breve durata Marvel Universe, così come le miniserie Avengers Due, Avengers Infinity e Spider-Man: La vendetta di Goblin. Collabora anche con lo scrittore dei Vendicatori Kurt Busiek alla testata Iron Man e alla miniserie Avengers Forever, e realizza in compia con John Byrne Marvel: The Lost Generation.
Nel 2000 la Marvel lo lascia senza incarichi, e Stern inizia così a scrivere per l'editore europeo Egmont, per il quale ha realizzato storie di The Phantom, e la casa editrice Panini UK, per la cui rivista Marvel Rampage ha scritto storie di Spider-Man e Hulk.
Il biennio 2006-2007 lo ha visto alle prese con una nuova mini-serie: Darkman vs Army of Darkness, che Stern ha scritto in collaborazione con Busiek ed il disegnatore James Friggere per la Dynamite Entertainment.
Nel 2007, Stern scrive un numero di The All-New Atom per la DC Comics, e si riunisce a Byrne per produrre un arco narrativo di cinque episodi per la testata JLA Classified.
Stern ha continuato a lavorare come freelance per la Marvel, scrivendo nel 2010 la miniserie Capitan America: Alleati per sempre, e lo speciale Doctor Strange: From the Vault, uscito nel mese di febbraio del 2011.