Así quedó conformado The Police, con la formación que los llevaría a la fama, con quienes publicó cinco álbumes: "Outlandos D’Amour" (1978), "Reggatta de Blanc" (1979), "Zenyatta Mondatta" (1980), "Ghost in the Machine" (1981) y "Synchronicity" (1983).