John Stewart / Green Lantern

Earth-One / Post-Crisis / New Earth

 * 1)  Katma Tui  - John married his fellow Green Lantern Katma Tui, who was later killed by Star Sapphire.
 * 2)  Tawney Young 
 * 3)  Rose Hardin 
 * 4)  Rose Lewis 
 * 5)  Fatality 

DCAU
1.  Katma Tui  and John were apparently an item at some point before the main events of Justice League.

2.  Shayera Hal / Hawkgirl (revealed as the same person as Chay-Ara)  These two first met each other in a previous life in ancient Egypt, where Katar Hol and Chay-Araa were Thanagarian travelers who crash-landed in Egypt and became the king and queen, building the civilzation up into what it was. John's former incarnation was named Bishari, Katar's closest friend. However, they carried on an affair, and were eventually poisoned by Katar's assistant Hath-Set.,

While Justice League teammates, Shayera and John came to love one another. Amidst other hints at this, she was visibly jealous when he and Katma Tui kissed after being reunited for a time.Eventually, John brought the matter up. Shayera was reluctant to start a relationship, but gave in. Shortly later, her reasons became clear. Soldiers from her planet Thanagar came to Earth, and it was divulged that, although she claimed to be lost from her home planet, she was actually on a reconnaisance mission. Whatsmore, she was engaged to fellow soldier Hro Talak.

The Thanagarians then began an invasion of Earth, one which she did not know was being planned. Shayera then turned against the Thanagarians (not soon enough for some to trust her), and Hro left her on the planet after the invasion was defeated. She then resigned from the Justice League in disgrace, telling John she loved him before she flew off. As she faded into the distance, john admitted “I love you, too.”

3.  Vixen  and John, now also Justice League teammates, began to date.

After Shayera rejoined the Justice League, the tension between her and John became palpable. Despite this, Vixen and her became friends.

In one possible future, John and Shayera had married and had a son, Rex Stewart, who had become a superhero. Despite seeing this future, John refused to be "destiny's puppet" and decided to stay with Vixen (for now).