I've only ever read the NML tie-ins, and they end up working together a lot once she assumes the Batgirl mantle. I dunno if they ever work together after that. He shows up in Officer Down, but only as a tank.
Doing some digging, she's discussed in #84 with no actual appearance, and she shows up in #94 while he's telling off the Batfamily, but hardly as anything more than a background element.