在竞选巫统最高委员会的成员成功。2004年大选，东姑安南击败了人民公正党的候选人阿都拉曼奥曼，成功当选为布城选区的国会议员。2006年2月14日，他取代拿督廖麦克接任旅游部长；2008年大选，执政的国民阵线受到了严重的惨败，他因而未在内阁任职。2013年大选后，他获任为联邦直辖区部部长。
涉贪调查.2018年12月14日，东姑安南被控于2016年6月14日身为公职人员即联邦直辖区部长期间，涉嫌收取商人捐助补选的200万令吉政治献金，将之汇入与他有利益关系的公司银行户头，涉及受贿