月30日登上大联盟面对多伦多蓝鸟队，成为第三位登上大联盟，也是第一位代表洋基大联盟球队出赛的台湾棒球选手。总结2005年大联盟球季例行赛，王建民获得8胜5败的成绩，表现平稳。2006年大联盟球季例行赛，王建民获得19胜6败1救援成功的绝佳成绩，与明尼苏达双城队的友汉·桑塔那并列为该年度的胜投王，也是大联盟第一位亚洲籍胜投王。10月3日的季后赛首轮（美国联盟分区赛），王建民在洋基队主场迎战来访的底特律老虎队拿下胜投，成为大联盟史上第一位在季后赛获得胜投的亚洲投手。11月17日，获得美国职棒美国联盟投手奖项