We show that the leading term in the strong-interaction limit of the adiabatic connection that has as weak-interaction expansion the Møller-Plesset perturbation theory can be fully determined from a functional of the Hartree-Fock density. We analyze this functional and highlight similarities and differences with the strong-interaction limit of the density-fixed adiabatic connection case of Kohn-Sham density functional theory.