For the past three years he worked with the....you guessed it, Dallas Cowboys as their Assistant Director of Pro Scouting. During this tenure in Dallas, Gaine worked with Miami's new GM Jeff Ireland and VP of football operations Bill Parcells.
According to the team's official site:
"With Dallas, he managed pro scouting operations and the evaluation of players and rosters from the NFL and all other professional leagues. His responsibilities also included advance scouting and directing the Cowboys’ pro scouting database."Before going to the Cowboys, Gaine spent six years with the New York Jets in various scouting positions.
Thus far, all of the hirings made under Parcells have been of people with whom he worked in Dallas (Jeff Ireland, David Lee, Brian Gaine). Tony Sparano is all but a lock to sign as the head coach as early as tomorrow, and the Cowboy-ification of the Miami front office and coaching staff will continue.