Michaels hizo su debut a nivel nacional en 1986 con la American Wrestling Association (AWA), de nuevo formando pareja con Jannetty. El dúo era anunciado como "The Midnight Rockers" y ganó el AWA World Tag Team Championship en dos ocasiones.
También continuaron apareciendo, ya como cedidos, en la Mid-South Wrestling. En un saqueo a los talentos de la AWA en 1987, The Midnight Rockers firmaron por una promoción rival: la World Wrestling Federation. No obstante, fueron despedidos de la WWF dos semanas después por desmadrarse en fiestas (un malentendido, según la autobiografía de Michaels). Regresaron a la AWA, pero volverían a firmar por la WWF un año después.