Tilihoi was born on 9 December 1956 in
Brăila, Romania and began playing junior-level football in 1969 at local club Comerțul. He started his senior career in 1974, playing for
FC Brăila in
Diviza B. Tilihoi went on to play 11 seasons for "U" Craiova, forming a successful partnership in the central defense with
Costică Ștefănescu. He was part of the "Craiova Maxima" generation, helping them win two consecutive league titles in
1980 and
1981. At the first one he played 23 matches under coach
Valentin Stănescu and in the second he made 27 appearances under coach
Ion Oblemenco. Tilihoi played 37 games for "U" Craiova in European competitions. Afterwards, they reached the quarter-finals in the
1981–82 European Cup by eliminating
Olympiacos and
Kjøbenhavns Boldklub, being eliminated with 3–1 on aggregate by
Bayern Munich. He made nine appearances in the
1982–83 UEFA Cup campaign when they reached the semi-finals, being eliminated by
Benfica on the
away goal rule after 1–1 on aggregate. Tilihoi played in a 3–0 win over
AS Monaco in the second leg of the first round of the
1985–86 European Cup Winners' Cup, after losing the first leg 2–0. However, they were eliminated in the following round by the eventual winners of the competition,
Dynamo Kyiv. ==International career==