Gavin Haynes tritt erstmals in der Criminal Intent-Episode Die Drahtzieherin auf.
Kurz zuvor hatte Haynes Nicole Wallace geheiratet. Dadurch erhält sie die amerikanische Staatsbürgerschaft. Als sie von Goren und Eames wegen mehrfachen Mordes festgenommen wird, sind es Haynes' Anwälte, die sie vor einer Gefängnisstrafe bewahren.
In der Episode Tödliche Geliebte erfährt man, dass die beiden inzwischen geschieden sind, da Haynes Kinder wollte, Nicole jedoch keine bekam.
Der gemeinsame Versuch von Nicole und ihrer Geliebten, Haynes umzubringen, kann von Goren und Eames in letzter Sekunde verhindert werden.