With little activity by Lo-Pro after touring behind their debut album, Stewart did some shows with Pennsylvania-based alternative rock band Fuel as a replacement drummer in mid-2005 after the band parted ways with their longtime drummer Kevin Miller. He also helped guitarist and chief songwriter Carl Bell and bassist Jeff Abercrombie audition singers after Brett Scallions' departure in 2006. Stewart was unable to participate in the recording of the Fuel album "Angels & Devils" due to other commitments, but was invited to join the band after the cd was completed, but not yet released. Stewart toured with the band in support of their latest album from May 2007 until early 2008.