重划选区，亚依淡国会议席被废除，并入以及新成立的国会议席里。2003年马来西亚选举委员会再度进行选区划分，亚依淡国会议席被重新创立，为取部分和国会议席组成。2004年大选时，时任马华公会柔佛州新山区会秘书魏家祥初次竞选，即以15,763张多数票大胜回教党候选人莫哈末占里（Mohd Zamri Md Taksis）。魏家祥之后于2005年中选为马华公会青年团团长和马华公会青年总团教育局主任，同年获马来西亚国际青年商会颁予马来西亚十大杰出青年奖，以表扬他在政治、法律与政府事务领域的成就。2008年大选时