In 2004, Floyd was a non-roster invitee to spring training. He began the season with the Reading Phillies (AA) and did not allow any runs in his first 4 starts, allowing only 1 runner to make it past 2nd base. He was named the Phillies farm system Minor League Pitcher of the Week, as well as Phillies Minor League Pitcher of the Month for April (2–0, 0.00 ERA). He was promoted to the Scranton/Wilkes-Barre Red Barons (AAA) in July and made 5 starts before having his contract purchased by Phillies as a September callup.