En la Western Wrestling Alliance de Ivan Putski, comenzó a pelearse con su hermano, Booker (que era G.I.

En 1997 también tendrán que tratar con los Enemigos Públicos y contratarán a Jacqueline Moore, otro luchador negro, como gerente.

En 1998 Stevie se alía con el nWo, que en ese momento estaba dividido en dos facciones lideradas por Hollywood Hogan por un lado y por Kevin Nash por otro.

También presentará el "slapjack", un movimiento final incorrecto realizado con el oponente inconsciente y el árbitro distraído.

Sin embargo, las grietas en el subfondo continuaron y Stevie pudo contar con la ayuda de su hermano Booker.

A finales de 1999, un culturista llamado Midnight se unirá al Harlem Heat.

Sin embargo, la medianoche solo traerá discordia en el equipo de la etiqueta, que se disolverá y luego jugarán por los derechos del nombre Harlem Heat' en SuperBrawl donde Booker perderá por el daño de Big T, contratado por su hermano Stevie.

Como comentarista será bastante severo, criticando los trucos equivocados y los golpes de los luchadores en el ring.