Braun Racing then made the announcement that they were going to replace Stremme with Shane Hmiel, who was just coming off a suspension. Ganassi then made a deal with FitzBradshaw Racing to secure Stremme a ride. For the remainder of the 2004 season, Stremme was to replace Casey Atwood in FitzBradshaw's U.S. Navy-sponsored No. 14 Chevrolet. For the next season, FitzBradshaw's team would begin running Dodges and Stremme would be retained to drive the No. 14 full-time. In 2005, Stremme posted five top-five finishes and finishing 13th in points, when it was announced he would run full-time in the Nextel Cup Series.