राजीवनी पंजाब, आसाम करार केले. त्यातल्या आश्वासनांची पूर्तता होते की नाही, याकडे देशमुख यांनी जातीने लक्ष दिले. ते स्वतः अनेकदा पंजाबात गेले. आज पंजाब विकास व शांततेच्या मार्गावर आहे, यात देशमुखांचेही मोठे योगदान आहे.