Pop Punk
Minneapolis, Minnesota, USA

Active 1995–2005. Formed in Minneapolis, Minnesota, the band gained attention in 1996 by winning a national battle of the bands competition, sponsored by Sam Goody. Warne came up with the band's name after reading the phrase, ace troubleshooter, in a history book.

The Ace Troubleshooter lineup changed several times, they started as a three-piece: John Warne, Josh Abbott and Matt Pacyga. They added Isaac Deaton as the second guitarist in 1998. Numerous bassists and guitarists rotated through. Only two original members, John Warne and Josh Abbott, remained when the band came to an end. They had both played in the short-lived band Guerilla Rodeo shortly before Ace disbanded.

Relient K was often known as the “brother band” to Ace Troubleshooter. The two bands performed multiple tours together, and the members were all friends with each other. Dave Douglas, a touring drummer for Relient K, filled-in as a guitarist for a short time. 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.

In February 2005 Toby David posted the announcement of the band's breakup on their message board. Warne left to play bass guitar for Relient K. Abbott went on to play for My Red Hot Nightmare.

1996 Independent

1. Chilly Minnesota
2. Slip Away
3. Ravioli
4. Ace
5. The Undies Song
6. Driving Against Velocities Extreme
7. Well, Hello
8. Get Off My Back
9. Sloppy Copy
10. Die, Veddar
11. Full Release
12. Jessicah Song
13. Plastic
14. Don't Wait
15. I Love Jesus
16. Tapeworm
17. Only You
18. Two Princes (Spin Doctors cover)
19. Arms of Love
20. JLMS

1997 Independent

John Warne - Guitar, vocals
Alison Deuhs - Bass
Josh Abbott - Drums

1. Ravioli
2. Shuv It Down Your Undies
3. Well Hello
4. A.C.E.
5. Drivin
6. Full Release
7. Jessica's Song
8. Jesus Lover of My Soul
9. Opinionated People
10. “I Mean” Only You

1999 Independent

John Warne - Guitar, lead vocals
Isaac Deaton - Guitar, vocals
Josh Abbott - Drums

1. Don't Trust That Girl
2. In My Dreams
3. Punk Rock Chicks
4. Misconceptions
5. Kiss Goodnight
6. Today is a New Day
7. Welcome To Dumpsville
8. 1 Corinthians 13
9. There She Goes
10. Blank Contract
11. I Miss You Girl
12. Rudy
13. Hey There Girly
14. Fortress

2000 BEC Recordings (BED7443)

John Warne - Guitar, lead vocals
Isaac Deaton - Guitar, vocals
Ben Dewey - Bass
Josh Abbott - Drums

1. SE 101
2. Denise
3. Tonight
4. Misconceptions
5. My Way
6. Yesterday
7. 1 Corinthians 13
8. Don't Trust That Girl
9. Phoenix
10. Yoko
11. Fortress

2002 Tooth & Nail Records (TND39139)

John Warne - Guitar, lead vocals
Isaac Deaton - Guitar, vocals
Ben Dewey - Bass
Josh Abbott - Drums

Dave Douglas - Vocals on “Amanda”

1. The Madness of the Crowd (3:22)
2. 2:00 Your Time Two Your Time (3:19)
3. Have It All (5:16)
4. Amanda (2:26)
5. Age of Gold (3:24)
6. Estella (4:54)
7. Out to Sea (2:56)
8. But for Grace (2:36)
9. Let's Go Away (3:39)
10. Numinous (4:38)
11. Your Reach (4:09)

2004 Tooth & Nail Records (TND90785)

1. Ball & Chain
2. Anything
3. Jasmine
4. Make It Right
5. Seaside
6. Turn Round
7. My Defense
8. Helen Burns
9. Tempest
10. Hoping
11. Don't Do It Again
12. So Long