雪梨奥运成为68年来美国最年轻的参加奥运会的男子游泳运动员。虽然他没有赢得金牌，但他已经开始在游泳界成名。悉尼奥运会的五个月之后，菲尔普斯在他15岁零9个月时打破了200公尺蝶泳的世界纪录，成为打破游泳世界纪录的最年轻的运动员。隔年，16岁时在2001年世界游泳锦标赛又刷新了他自己保持200蝶式的公尺世界纪录（1分54秒58）。在2003年，菲比斯打破了他自己创下的400米个人混合的世界纪录（4分9秒09）。在同年六月，他打破了200米个人混合泳的世界纪录（1分56秒04）。接下来在 2004年8月，菲