Paul Steven Bostaph (nacido el 6 de marzo de 1964 en San Francisco, California, Estados Unidos) es un baterista que ha militado en bandas como Slayer, Forbidden, Testament, Exodus y Systematic.

Posteriormente, llegó a Slayer para reemplazar a Dave Lombardo y grabó el disco Divine Intervention antes de abandonar el grupo para emprender la formación de su nuevo proyecto, The Truth about Seafood.

No obstante, regresó a la banda californiana en 1997 para reemplazar a John Dette y grabar los álbumes Diabolus in música y God Hates Us All.

Con este grupo giró durante más de cuatro meses.

Ya en 2004 recibió una llamada del representante de Exodus para unirse a esta banda, algo que Bostaph aceptó.