There's an episode from many years ago where he sneezes a lot more at the beginning of an episode. There's a cat at a crime scene and he's allergic but Gibbs still makes him try to catch the cat.

The episode title is Untouchable.