In chronological order (real world time):
1986: Batman and Guy Gardner were teammates in the first post-Crisis Justice League (later Justice League International).
Early 90's: Superman and Guy Gardner (using Sinestro's ring by that time) were both members of an incarnation of Justice League America, and note that Guy was one of the Leaguers on the scene when Doomsday first appeared in Metropolis and when Superman engaged him in combat.
1995: Kyle tries to pay a visit to Batman in Green Lantern (current series) #71 for advice on being a hero, and came across Batman and Robin in the middle of foiling a jewel heist. He attempted to assist, but forgot to tie up one of the theives, who decked him with a bag of diamonds. Robin stopped the thief from getting away, and Batman chewed Kyle out for butting in, then left. Kyle also had a brief conversation with Robin before he too disappeared into the night.
1996-1997: Batman, Superman, and Kyle were all charter members of the new JLA, right up until Kyle's departure from the League in JLA #76. Guy tried to appoint himself Chairman of the League in JLA Secret Files Volume 2, but a very brief staring match with Batman ended that
