W sezonie 1995 japoński kierowca nadal startował w Tyrrellu, ale nie zdobył punktów. Najlepszym wynikiem Japończyka było siódme miejsce w Grand Prix Niemiec. Sezon 1996 Katayama ponownie zakończył bez punktów. Zespół, nie będąc zadowolonym z nieregularności Japończyka (spośród 63 wyścigów dla Tyrrella ukończył jedynie 21), zwolnił go. Mimo to Katayama znalazł angaż w Minardi. Ponownie jednak Katayama nie zdobył punktów (najlepiej wypadł w Monako oraz na Węgrzech - dziesiąte miejsce).