He maintained a cordial relationship with Thackeray. In 2007, when NDA ally Sena declared its support to UPA presidential candidate Pratibha Patil as she was from Maharashtra, it was Deshmukh who called on Thackeray and formally sealed the deal for the party.
