Un changement survient à l'aube de la saison 1980-1981 alors que les Flames d'Atlanta sont vendus puis déménagent dans la province canadienne de l'Alberta pour devenir les Flames de Calgary. Malgré la distance séparant la ville de Calgary aux autres équipes de la division Patrick, ceux-ci restent tout de même dans la division pour cette saison. L'alignement de la division Patrick est alors celle-ci :
En vue de la saison 1981-1982, un changement majeur survient pour la Division Patrick qui se voit être transféré à l'Association Prince de Galles. La ligue en profite alors pour transférer les Flames de Calgary à la Division Smythe et remplace ceux-ci en intégrant à la division Patrick les Penguins de Pittsburgh qui évoluait jusqu'alors dans la Division Norris. Les équipes de la division Patrick sont alors les suivantes :
Un dernier changement est apporté à la division en 1982 alors que la formation des Rockies du Colorado est déménagé vers East Rutherford au New Jersey pour devenir les Devils du New Jersey, la ligue relocalise la franchise qui passe alors de la Division Smythe à la division Patrick. La division compte alors six équipes actives et reste inchangé durant les onze saisons suivantes. En 1993, la ligue procède à un remaniement de ces divisions et la division Patrick devient alors la Division Atlantique. Voici les équipes qui évoluait dans la division Patrick de 1982 à 1993 :
La liste ci-dessous reprend les équipes championnes de la division Patrick. Deux équipes remporta le Trophée des présidents remis à l'équipe de la ligue ayant cumulé le plus grand nombre de points lors de la saison régulière, soit les Rangers de New York lors de la saison 1991-1992 avec un total de 105 points et les Penguins de Pittsburgh en 1992-1993 avec un total de 119 points.
Victoire - Tour préliminaire (Oilers) 3-0 Victoire - Quarts de finale (Rangers) 4-1 Victoire - Demi-finale (North Stars) 4-1 Défaite - Coupe Stanley (Islanders) 4-2
Victoire - Tour préliminaire (Maple Leafs) 3-0 Victoire - Quarts de finale (Oilers) 4-2 Victoire - Demi-finale (Rangers) 4-0 Victoire - Coupe Stanley (North Stars) 4-1
Victoire - Demi-finale de division (Penguins) 3-2 Victoire - Finale de division (Rangers) 4-2 Victoire - Finale de conférence Est (Nordiques) 4-0 Victoire - Coupe Stanley (Canucks) 4-0
Victoire - Demi-finale de division (Rangers) 3-2 Victoire - Finale de division (Capitals) 4-1 Victoire - Finale de conférence Est (Canadiens) 4-2 Défaite - Coupe Stanley (Oilers) 4-1
Victoire - Demi-finale de division (Rangers) 3-0 Victoire - Finale de division (Islanders) 4-1 Victoire - Finale de conférence Est (Nordiques) 4-2 Défaite - Coupe Stanley (Oilers) 4-1
Victoire - Demi-finale de division (Rangers) 4-2 Victoire - Finale de division (Islanders) 4-3 Victoire - Finale de conférence Est (Canadiens) 4-2 Défaite - Coupe Stanley (Oilers) 4-3
Victoire - Demi-finale de division (Devils) 4-3 Victoire - Finale de division (Capitals) 4-1 Victoire - Finale de conférence Est (Bruins) 4-2 Victoire - Coupe Stanley (North Stars) 4-2
À sept reprises une équipe de la division Patrick a remporté la Coupe Stanley au cours des dix-neuf années d'existence de la division. À noter que, lors des séries de 1980, deux équipes de la division s'affrontèrent en finale, soit les Flyers et les Islanders :
