આ સમય દરમિયાન તેજેન્દ્રએ અખિલ ભારતીય રેડિયો સંગીત સ્પર્ધા (૧૯૮૧)માં ભાગ લીધો અને પ્રથમ ક્રમાંક મેળવ્યો.