2004年大选时，时任马华公会柔佛州新山区会秘书魏家祥初次竞选，即以15,763张多数票大胜回教党候选人莫哈末占里（Mohd Zamri Md Taksis）。魏家祥之后于2005年中选为马华公会青年团团长和马华公会青年总团教育局主任，同年获马来西亚国际青年商会颁予马来西亚十大杰出青年奖，以表扬他在政治、法律与政府事务领域的成就。2008年大选时，国阵马华公会继续委派魏家祥在亚依淡守土，回教党则派出在上届大选竞选实马廊州议席失利的永平园主胡申苏嘉（Husin Sujak）对阵。最终魏家祥以13,909张