|Origin||Plymouth, Minnesota, USA|
|Labels||Tooth & Nail|
|Associated acts||Guerilla Rodeo
|Members||(The following is the final lineup of the band):
Josh Abbott aka Fatboy
|Past members||Ben Dewey
Ace Troubleshooter (often shortened to Ace) was a Christian pop punk band formed in December 1995, signed to Tooth & Nail Records. According to John Warne, he came up with the band's name after reading the phrase ace troubleshooter in a history book.
Death of Ace
Ace Troubleshooter came to an abrupt end in February 2005 when lead singer John Warne left to play bass for Relient K. Toby David posted the announcement of the Ace's death on the band's message board, mentioning that even though he was not an original member of the band, he felt like he was.  It has been said that Ace was starting to fall apart as it was, and they were not going anywhere, which may have led to the band's split.
The Ace Troubleshooter lineup changed several times; even Relient K former drummer Dave Douglas filled in as a guitarist for a short time. Only two original members remained when the band came to an end. Those two members, John Warne and Josh Abbott, both played in the short-lived band Guerilla Rodeo shortly before Ace's death. While John Warne went on to play for Relient K, Josh Abbott went on to play for My Red Hot Nightmare.
- John Warne - lead vocals, guitar (1995–2005)
- Josh Abbott - drums (1997–2005)
- Toby David - guitar (2003–2005)
- Joe Krube - bass, backing vocals (2003–2005)
- Cody Oaks – bass (1995–2001)
- Dave Douglas – guitar, backing vocals (2001)
- Jimmy Taylor – guitar (2001)
- Ben Dewey – bass (2001–2003)
- Matt Pacyga - bass
- Isaac Deaton – guitar, backing vocals (1998–2003)
Friendship with Relient K
Relient K was often known as the "brother band" to Ace Troubleshooter. Relient K and Ace toured together for years, and the members were all friends with each other. This explains why Dave Douglas filled in as a guitarist for Ace at one point and why John Warne filled in as bassist for Relient K when Brian Pittman first left.
Relient K's Matt Thiessen said in 2000 that they were allowed by Ace to live on their bus, as Relient K was just starting out. This show was one of the cases where the band's schedules resulted in them playing together.
|Back in the Shootin' Match||1996||Independent||—|
|Don't Stop a Rockin'||1999||Independent||—|
|The Madness of the Crowds||2002||Tooth & Nail||—|
|It's Never Enough||2004||Tooth & Nail||—|