La edición de "Cuauhtemoc" (2003) rompe un silencio discográfico de nueve años debido a que la obra anterior -grabada en estudio- data del año 1994 y este nuevo disco sigue demostrando la vigencia de Gillman en el escena del rock nacional, un disco que ofrece un sonido enmarcado dentro de las corrientes más duras del rock pero con mas madurez y una mejor producción respecto a pasados trabajos, para esta placa Paul estuvo acompañado de Eulalio “Churdy” Toledo – bajo y coros, Facundo Coral – guitarra y coros, Eduardo Sáez – batería y Eduardo Nieto – guitarra y coros.