[5] Regal formó el equipo llamado "The Blue Bloods", y fue mostrado tratando de enseñarle a Eaton modales.
En 1999, hizo su debut en un pago por visión, Bash at the Beach, participando en el primer Hardcore Invitational.
La noche siguiente en Nitro, Regal acompañado por Fit Finlay y Dave Taylor, luchó contra Billy Kidman.
Lo ganó por segunda vez dos días después hasta que Test le venció y se lo arrebató el 22 de enero en RAW.
En Vengeance 2001 se enfrentó a Edge por el Campeonato Intercontinental de la WWF, pero fracasó.
Dos semanas después, en Vengeance 2002, William Regal intentó recuperarlo, pero Jeff Hardy salió victorioso.
Pocos días después, Regal sufrió una lesión y tuvo que dejar vacante su cinturón.
En Wrestlemania 21 William Regal participó en una batalla real de 30 luchadores, cuyo ganador resultó ser Booker T tras eliminar a Chris Masters.
Regal continuó luchando en un estado intermedio-inferior, lo más destacado de lo cual vio a Regal volviéndose face por una sola noche cuando se enfrentó al Campeón de los Estados Unidos John "Bradshaw" Layfield en una derrota mientras estaban en Inglaterra.
Poco después Booker T se convirtió en King Booker después de ganar King of the Ring y Regal se unió a su "corte", interpretando el papel de pregonero.
Sin embargo, durante este tiempo, Regal también tuvo un feudo con Finlay por el Campeonato de los Estados Unidos.
Regal fue nombrado caballero por King Booker y se le otorgó el título de "Sir".
[5] En No Mercy, Regal perdió ante Chris Benoit, resultando en Regal dando la espalda a la corte luego de derribar a King Booker con un puñetazo en la cara después de Booker lo abofeteó y le llamó inútil.
Durante la emisión, Regal estuvo involucrado en un segmento tras bastidores con Vito en el cual expuso accidentalmente su pene por un breve momento.
Aunque la pareja reformó su anterior equipo, ellos no reutilzaron el gimmick de ser sangre azul y en cambio ellos se retrataron como combatientes sádicos.
En Survivor Series su equipo salió victorioso aunque este fuera eliminado por CM Punk.
En las siguientes ediciones de Raw se realizaron combates por el "Intercontinental Championship tournament" para ver quien enfrentaría a Regal por su campeonato.
Sin embargo Stephanie McMahon le dijo que no estaba contenta con los resultados y anunció que para la próxima semana enfrentaría de nuevo a Punk en un No Disqualification Match, siendo derrotado esta vez y perdiendo el Campeonato.
Tres semanas más tarde, obtendría su revancha por el Campeonato Intercontinental contra CM Punk, sin embargo sería derrotado.
Luego, en Extreme Rules, tuvo una oportunidad por el Campeonato de los Estados Unidos frente al campeón Kofi Kingston, MVP y Matt Hardy, pero no logró ganar.
En su primera lucha en ECW, hizo equipo con Vladimir Kozlov venciendo a Tommy Dreamer y Christian.
En el mismo día participó de una Battle Royal la cual ganó The Great Khali.
En NXT empezó un breve feudo con Jacob Novak, cambiando a face después de que este le empujara.
después volvió a un Ring en Smackdown del 6 de noviembre en su natal Inglaterra, haciendo pareja con Sheamus donde fueron derrotados por The Big Show y Wade Barrett.
luego en el siguiente RAW del 12 de noviembre se enfrentó a The Big Show siendo derrotado.
La próxima semana, Graves, Neville y Regal se enfrentaron a The Wyat Family, siendo derrotados.
En NXT salvo a Byron Saxton de ser atacado por Antonio Cesaro, y en eso provocó un mini feudo entre ellos.
Ese mismo día anunció que el evento principal de NXT Takeover II, Adrian Neville se enfrentaría a Tyson Kidd, Sami Zayn, y Tyler Breeze por el Campeonato de NXT.
Tras Regal ingresar al ring y separarlos, los obligó a darse un Apretón de manos.
Al preguntarle sobre el porqué de tantas mascotas, en una entrevista, responde en inglés "los humanos me disgustan.