En 2002, Castillo deja Danzig para reemplazar a Dave Grohl en Queens of the Stone Age, con quien permanece hasta la actualidad habiendo grabado dos discos, Lullabies to Paralyze (2005) y Era Vulgaris (2007).