XTRMNTR y Evil Heat 

(1999-2005)[editar]
Las sesiones de grabación para el sexto álbum de la banda resultaron relajadas, en
contraste con las tensas grabaciones de álbumes anteriores. La banda estaba en su mayor
parte libre de drogas y su formación se había estabilizado definitivamente. A pesar de su
paz recién descubierta, la banda siguió una dirección más dura y más furiosa
musicalmente. Muchas de las canciones que se escribieron contenían letras abiertamente
políticas, Gillespie dijo que la banda deseaba transmitir "lo que es estar en Gran Bretaña
en los tiempos que corren." El álbum incluía apariciones de múltiples invitados, incluyendo
The Chemical Brothers, el guitarrista de New Order Bernard Sumner y el exguitarrista de
My Bloody Valentine Kevin Shields, quien ya se había convertido en un miembro semi-
permanente de Primal Scream.
El primer sencillo de XTRMNTR, "Swastika Eyes", fue lanzado en noviembre de 1999. Al
ser preguntado por el contenido abiertamente político de la canción, Gillespie
paradójicamente dijo que se trataba del "terrorismo internacional americano". Sin embargo
la canción fue un éxito, llegando al puesto # 22 en las listas británicas. XTRMNTR sí le fue
bien, alcanzando el puesto # 3. El contenido político fue bien recibido con Allmusic
calificándolo de "realización dura, para todo un mundo que ha perdido el rumbo". En 2009
el NME coloco a XTRMNTR en el # 3 de los 100 mejores álbumes más grandes de la
década. Destacaron también temas como "Kill all hippies" y "Blood money".
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.
En junio de 2005 Primal Scream hizo una polémica presentación en el Festival de
Glastonbury durante el cual Gillespie se burló en forma abusiva de la multitud que asistió al
concierto y fue acusado de haber realizado saludos nazis durante la canción "Swastika
Eyes". Se vieron obligados finalmente por los funcionarios del festival a dejar el escenario
después de rebasar su tiempo asignado para presentarse. Los organizadores del festival
estaban molestos con la banda cuando, en respuesta a su invitación para unirse a otros
artistas para la grabación del tema "Make Poverty History" que se subastó con fines
caritativos, el cantante Bobby Gillespie modificó el cartel para que se leyera "Make Israel
History". Gillespie dijo más tarde que con eso trataba de mostrar su apoyo a la causa
palestina.