Font pairing is a bit subjective under the best of conditions, but without being able to see your logo I’d hesitate to make a recommendation.

The website Fonts in Use may be of help to you. Depending on whether you are looking for a serif or another sans serif typeface to pair with Gotham, the samples at this link might provide some inspiration:
http://fontsinuse.com/typefaces/20/gotham

Thanks a lot for the link! I'm still working on my logo, but here's a picture of what I have so far.. do let me know what you think best suits this. The 'A' is a different typeface that I incorporated.

Thank you so much! That is so helpful! My first instinct was to use Trade Gothic too. I think to use a serif compliments this really well. I eventually made a website for this logo/ identity system, so would Minion pro work well as a web font? Or should I stick to a serif?