Saints har også utviklet en rivalisering med Minnesota Vikings etter at de to lagene har møttes i flere avgjørende kamper både i serie- og sluttspill. Vikings leder serien sammenlagt 25–13 og er 4–1 i sluttspillet.