Nel gennaio 1976, Patera fu assunto come capo-allenatore dei Seattle Seahawks, al loro debutto nella NFL. Poco dopo il suo arrivo, iniziò il difficile compito di costruire una squadra competitiva dalle fondamenta. Insieme ai Tampa Bay Buccaneers, i Seahawks scelsero 39 giocatori nell'Expansion Draft tenuto il 30 e 31 marzo 1976. Nel Draft NFL 1976, i Seahawks con la seconda scelta assoluta selezionarono il defensive tackleSteve Niehaus.
Nel 1976, i Seahawks terminarono la loro prima stagione con un record di 2-12, un fatto usuale per una squadra di espansione. A far ben sperare per il futuro della franchigia ci furono il quarterbackJim Zorn e il wide receiverSteve Largent. Grazie a queste prestazioni la squadra salì a un record di 5-9 nel 1977 e 9-7 nel, Patera quando Patera fu premiato come allenatore dell'anno dall'Associated Press e Sporting News. I Seahawks terminarono ancora con un record di 9-7 nel 1979, ma fecero seguito due stagioni deludenti nel 1980 e 1981. Il rapporto coi giocatori della squadra si deteriorò velocemente dopo che minacciò di multare (cosa che poi effettivamente fece) coloro che avessero partecipato allo sciopero del sindacato dei giocatori del 1982. Patera fu licenziato dopo aver perso le prime due partite della stagione 1982 venendo sostituito ad interim dal general managerMike McCormack. Dopo la sua esperienza a Seattle non allenò più alcuna squadra.
Stati Uniti
