Sullivan was the Minister of Community, Sport and Cultural Development and the Minister Responsible for TransLink. He was a member of the Legislative Review Committee and the Select Standing Committee on Crown corporations and the Select Standing Committee on Public Accounts.