En 1969 Nelsen volvió a encontrar apoyo en receptores como Paul Warfield y Gary Collins, acabando de nuevo líderes de la Century Division, ganando de paliza la conferencia frente a los Cowboys, pero perdiendo otra vez en la final de la NFL esta vez contra los Minnesota Vikings.