Palookaville recibió críticas «mixtas o promedio» de los críticos. En Metacritic, que asigna una calificación promedio ponderada de 100 a las reseñas de las principales publicaciones, este lanzamiento recibió una calificación promedio de 53 basada en 24 reseñas.
En una reseña para AllMusic, el crítico David Jeffries escribió: «Palookaville podría soportar una pasada de recorte más, pero le da al canon de Cook la profundidad necesaria. Ahora hay un disco de Fatboy Slim para ese día lluvioso y uno que los frikis de pelo largo pueden disfrutar».