Golsteyn fu scelto nel corso del dodicesimo giro (333º assoluto) del Draft NFL 1977 dai New York Giants[1]. Giocò per otto stagioni nella NFL tra il 1977 e il 1984 per cinque differenti squadre. Giocò anche brevemente per gli Orlando Americans della American Football Association nel 1981, diventando uno dei pochi giocatori di valore a giocare nella lega. (Il fatto che Golsteyn fosse una stella della lega fu occasionalmente utilizzato come scherzo sull'incapacità della AFA di attrarre giocatori di talento). Disputò un'ultima stagione con gli Orlando Renegades della USFL nel 1985.
^(EN) 1977 National Football League Draft, Pro Football Hall of Fame. URL consultato il 22 giugno 2013 (archiviato dall'url originale il 29 ottobre 2013).