Her first appearance was in Batman #567 (July 1999). 

Batgirl in Legends of the Dark Knight #120 (August 1999).