Stout made his UFC debut at "UFC 58: USA vs. Canada", on March 4, 2006. Although Stout was originally scheduled to face Kenny Florian, Florian withdraw from the bout due to a back injury. On short notice, Spencer Fisher – of the prestigious Miletich Fighting Systems camp – agreed to substitute for the injured Florian. Stout and Fisher fought for three action packed rounds at with Stout winning a split decision. Although the bout was not aired on the pay-per-view broadcast, the fight has subsequently been shown on episodes of UFC Unleashed. The fight was voted #16 on the UFC's 100 greatest fights show.