Bossman hizo equipo con Ken Shamrock, enfrentándose a Dogg y a Billy Gunn por el Campeonato Mundial en Parejas de la WWF en Rock Bottom, ganando DX, pero ganándolo el 14 de diciembre de 1998, reteniéndolo hasta el 25 de enero de 1999, perdiéndolo ante Jeff Jarrett & Owen Hart.