Durante el feudo entre el nWo y el equipo que habrían formado Booker T y Goldust, Waltman tuvo un corto feudo con Booker, perdiendo ante él para ayudarle a subir al main event.