El segundo álbum propiamente dicho sería conocido como P.H.U.Q. . A

El segundo álbum propiamente dicho sería conocido como P.H.U.Q. . A mitad de las sesiones de grabación, Ginger (en una jugada que más tarde afirmó que lamentó), despidió al guitarrista C.J., y algunas de las pistas del álbum fueron grabadas sin un segundo guitarrista. P.H.U.Q. fue lanzado en mayo de 1995 y alcanzó el puesto #6 en los charts británicos, convirtiéndose en el álbum más exitoso de la banda. Poco después del lanzamiento del álbum, Mark Keds de la banda Senseless Things se reclutó como segundo guitarrista, pero duró solo una sesión de grabación, en el cual aparece en el B-sides del sencillo “Just In Lust”. En un par de semanas Keds fue despedido después de haber desaparecido a Japón para una gira de despedida con su antigua banda. The Wildhearts volvían a ser un trío (Ginger, McCormack, y Battersby) por unos pocos meses, y hasta realizaron algunos conciertos en esta encarnación. La banda decidió regresar a la formación de dos guitarras, y después de solicitar demos y la participación de audiciones, contrató al desconocido Jef Streatfield. A finales de 1995 la banda finalmente fue alimentada con su sello discográfico y se dedicó a realizar giras por Japón y el Reino Unido, determinó que se divide la banda a menos que East West los libere de su contrato. Las visitas fueron un éxito rotundo y, finalmente, la banda logró escapar de su contrato de grabación.