"Breach of Faith" by John Ostrander, Len Wein, John Byrne, and Karl Kesel.
Fresh from surviving the Crisis, the heroes of the DCU were thrown into another world-spanning crossover event, this one a little more localized--Legends.
While various heroes go through their paces, we see that The Phantom Stranger is participating, sort of:
Basically the Stranger will spend all of Legends hanging out with Darkseid, gabbing about good and evil, order and chaos, etc. (I don't know--if I was Superman or someone, I'd ask the Stranger if he couldn't just swallow Darkseid into his big Cloak O'Mystery and be done with it)
Still, its nice to have the Stranger dialogued by Len Wein again!