表现优异，除了投出业余时期的极速151km/h，其滑球也受到球探的註记。包括台湾大联盟、中华职棒兴农牛、日本职棒中日龙，乃至于美国职棒大联盟的西雅图水手、波士顿红袜、亚特兰大勇士、洛杉矶道奇、纽约大都会、洛杉矶安纳罕天使、科罗拉多落矶、亚利桑那响尾蛇与纽约洋基等球队，都对他展现出极大的兴趣。虽然亚特兰大勇士开出的价码比纽约洋基还要来得高，但因为偶像罗杰·克莱门斯的关系，王建民最后选择投入纽约洋基。
前往美国.2000年5月6日，与纽约洋基队签下201万美元(含10万学费与1万旅费)