After his first self-released album in 2005, Etherville, he was then signed to the British Label Bella Union and released the album Brand New Towns in 2007. Brand New Towns was relatively well received in the British press, such as The Guardian, The Sunday Times, and The Independent. Andy Gill of The Independent gave the album 5 out of 5 stars calling it "the first truly great album of the year".
National Public Radio music featured Gomez in an in-studio performance on "World Cafe" with David Dye in 2007.
In a Nylon Magazine article in which they "polled experts across the United States. to unearth the best unexpected local music scenes", Gomez was listed along with Midlake, Saint Vincent, and the Baptist Generals as being noteworthy. Gomez" third record, "Pine Sticks and Phosphorus", was released in 2009 on the Denton-based label Nova Posta Vinyl.
In addition to performing as a solo artist, Gomez also performs with artists such as Sarah Jaffe, John Grant, and Anna Lynne Williams.