Gagliano fu scelto nel corso del dodicesimo giro (319º assoluto) delDraft NFL 1981 daiKansas City Chiefs[1]. Giocò nella NFL fino al 1995 per otto differenti squadre, in particolare iDetroit Lions, che nel1989 condusse a vincere tutte le ultime cinque gare della stagione. Nel1987, durante lo sciopero dei giocatori, Gagliano fu per una partita il quarterback titolare deiSan Francisco 49ers al posto diJoe Montana, guidandoli alla vittoria contro iNew York Giants[2].