Il rejoint le Judo-Club de Lagny-sur-Marne où il prend sous son aile le jeune Thierry Rey. Ensemble, ils disputent les Championnats d'Europe de judo 1978 de Paris où Tchoullouyan est médaille de bronze, face au Soviétique Vitaly Bychenok alors que Rey termine cinquième. Ensemble, ils obtiennent le titre européen. En 1979, il remporte une première médaille mondiale lors championnats du monde de Paris, battu en finale par le Japonais Shozo Fujii. Son jeune élève Thierry Rey emporte pour sa part le titre mondial.