身赛，并且升上2A球队；2004年季中升上3A球队。其间曾多次接受中华队征召，分别参加2002年10月的 南韩釜山亚运、2003年11月的日本札幌亚洲棒球锦标赛、2004年的 雅典奥运。在小联盟奋斗5年后，终于在2005年4月30日登上大联盟面对多伦多蓝鸟队，成为第三位登上大联盟，也是第一位代表洋基大联盟球队出赛的台湾棒球选手。总结2005年大联盟球季例行赛，王建民获得8胜5败的成绩，表现平稳。2006年大联盟球季例行赛，王建民获得19胜6败1救援成功的绝佳成绩，与明尼苏达双城队的友汉·桑塔那并列为