During his time at U.N.T. he joined the Soul/R&B/Funk powerhouse, Mingo Fishtrap which has enjoyed great popularity since the early '90's. Mark and the group moved to Austin in 1999. Joining Grupo Fantasma in late 2008, his gritty trombone sound has been a welcome addition to the band. Their 2011 album, El Existential which featured many arrangements done by Gonzales won a Grammy for best Latin Rock Alternative/Urban album. Amongst many awards and accolades, they have recently been inducted into the Austin Music Hall of Fame.
When in Austin, Gonzales is very active in the Hot Jazz/Dixie scene, playing with Aunt Ruby's Sweet Jazz Babies, the East Side Dandies and others. He has also become popular among composers, producers and songwriters for his horn arranging abilities.
Throughout his career, Mark as had the honor of playing and/or working with artists such as Erykah Badu, Bonnie Raitt, Justin Timberlake, Questlove, Delbert McClinton, Steve Berlin, GZA (Wu-Tang Clan), Steve Berlin, Los Lobos, Father John Misty, Lila Downs, Kris Kristofferson, Galactic, Greg Boyer, Spoon, DJ Jazzy Jeff, Larry Harlow, Stephen Bruton, The Neville Brothers, Ozomatli, Stanton Moore, Raul Malo, Frankie Valli, The Scabs and Bob Schneider, amongst others.