Gough gab 1998 sein Debüt für Wales bei der 13:96-Niederlage gegen Südafrika, der höchsten Niederlage in der Geschichte des Landes. Trotz dieses Rückschlags blieb er bis 2002 regelmäßig im Kader der Nationalmannschaft. Aufgrund von Verletzungen und schlechterer Leistungen verlor er seinen Stammplatz und kam erst 2005, als Wales den Grand Slam bei den Six Nations 2005 gewinnen konnte, zurück. Er spielte zu dieser Zeit für die Newport Gwent Dragons, denen er seit 2003 angehörte. Zuvor war er für den Newport RFC aktiv, durch die Umstrukturierung des Vereinssystems in Wales wurde er in den Kader der Dragons berufen.