En 2000, la banda comenzó a grabar su séptimo álbum, Evil Heat

En 2000, la banda comenzó a grabar su séptimo álbum, Evil Heat, lanzado en 2002. Aunque el contenido político no era tan fuerte como el del álbum anterior, hubo una canción originalmente programada para el álbum titulada “Bomb the Pentagon”, que debió ser reelaborada después de los atentados del 11 de septiembre, convirtiéndose en la canción “Rise”. El álbum, al igual que muchos de los anteriores discos de Primal Scream, tuvo varios productores; Shields produjo varias pistas, y Andrew Weatherall produjo tres temas, siendo su primer trabajo con la banda desde Vanishing Point. Kate Moss cantó profesionalmente por primera vez con el sencillo “Some Velvet Morning”, una versión de la canción de Lee Hazlewood / Nancy Sinatra . El álbum también contó con otro invitado, el cantante de Led Zeppelin , Robert Plant . En 2003 se lanzó el álbum doble Dirty Hits con las canciones más conocidas del grupo y algunas versiones inéditas y remezclas de las canciones.