A cucerit două trofee de campion și patru cupe ale României. În divizia A a evoluat în 294 de partide, marcând de 7 ori. Are 36 de apariții în cupele europene și 10 în tricoul naționalei.
Nicolae Tilihoi a fost jucător de bază în echipa Craiova Maxima. Acesta a fost descoperit de Corneliu Andrei Stroe la un trial în București și adus la Știința. A evoluat la Universitatea în perioada 1976-1987, mai bine de un deceniu în care a făcut pereche cu Costică Ștefănescu în centrul liniei de fund.
Nicolae Tilihoi a întâmpinat mai multe drame, În 2008, el şi-a pierdut fiica de numai 29 de ani, care la rândul ei a dus o luptă grea cu o boală incurabilă.
