В начале 2004-го коллектив продолжал осваивать европейские территории, а особое внимание вновь уделил Испании. Осенью того же года вышел сборник каверов "Los Straitjackets Play Favorites". В 2005-м в составе произошла еще одна замена, и место Лестера занял Джейсон Смэй. На следующий год вышел альбом с ясно говорящим за себя именем "Twist Party!!!". Понятно было и название следующей работы - "Rock En Espanol Vol. 1". Данный диск записывался на испанском языке, а в сессиях участвовал ряд приглашенных вокалистов, в том числе и Цезарь Розос из "Los Lobos".