Bodine did not race in the Craftsman Truck Series again until 2004, when he raced for Fiddleback Racing at Charlotte, and also raced for HT Motorsports's #59 Dodge at Kansas. Later in the year, he signed with the new race team Germain-Arnold Racing. He finishing 4th in their first race at Richmond International Raceway. Bodine left Germain-Arnold Racing and went back to Fiddleback Racing for the 2005 season. After a race at Michigan Speedway the team had no money left, and was shut down. After Fiddleback Racing shut down, Bodine went back to Germain-Arnold Racing. He won with the team at Kansas Speedway, and finished the season with five victories.