En el 2004, MxPx dejó A&M y firmó un contrato con [[SideOneDummy Records]] con quienes lanzaron su séptimo álbum de estudio "[[Panic]]" (2005), en donde hay un cambio radical en el sonido de las guitarras, y sus letras abandonan los temas románticos y se centran en temas de sociedad, especialmente en la adolescencia; y un álbum de B-Sides llamado "[[Let's Rock]]" (2006).