Probably a similar initial response, but no Iraq War two years later. Which would make a... massive (and positive, in case that wasn't clear) change in the direction and concerns of American foreign policy.

Based on after-the-fact reports, it may never have happened.

Maybe that's just exposure to all the conspiracy theories, though, I dunno if he would have acted any differently than Bush did to the intelligence reports.

It's questionable if it'd have even happened had gore been at the desk, y'know, because he'd have probably actually read the imminent attack report about the plot before it happened.