В 1992 году, после выборов, отставки премьера Вильфрида Мартенса и неудачных попыток формирования правительства Ги Верхофстадтом и Мельхиором Вателетом, Дехане сформировал коалицию Христианских демократов и Социал-демократов и возглавил сильное правительство. Первый срок Дехане ознаменовался выводом бельгийских миротворцев из Руанды, что привело к эскалации насилия. В марте 1993 года, после кончины короля Бодуэна I правительство Дехане исполняло функции главы государства в течение 9 дней до инаугурации нового короля Альберта II. Дехане активно участвовал в жизни ЕС. В марте 1993 года изменил состав правительства. В 1995 году сформировал новое правительство, которое столкнулось с многочисленными проблемами и скандалами, что привело к поражению Дехане на выборах в 1999 года от партии Ги Верхофстадта, ставшего новым премьер-министром. С 1999 по 2001 год — сенатор, с 2004 года — член Европейского парламента.