वर्ष 2000 में प्रकाशित उनका दूसरा उपन्यास ‘काला पादरी’ भी बहुपठित उपन्यास रहा जो सरगुजा और छोटा नागपुर क्षेत्र में आदिवासियों के धर्मान्तरण पर आधारित है। 2010 में प्रकाशित ‘सीढ़ियों पर चीता’ श्रीलंका में बसे तमिल लोगों पर आधारित था। तेजिन्दर को मध्यप्रदेश साहित्य अकादमी सम्मान, वागीश्वरी सम्मान, लीला स्मृति सम्मान, कथाक्रम सम्मान प्रदान किया गया था.