El 26 de abril de 2002, en NWA East/Pro Wrestling eXpress , Keenan y Mad Mike ganaron el NWA East Tag Team Championship al derrotar a The Premiere Players.

[9] Keenan fue parte de la promoción Union of Independent Professional Wrestlers en sus dos encarnaciones.

A lo largo de los años, Keenan también ha hecho apariciones esporádicas para Ring of Honor.

Seis meses después, en In Your Face, Keenan y Jason Blade perdieron una lucha por equipos ante The Briscoe Brothers.

Hizo una sola aparición en Ring of Honor en 2007 en el evento Fifth Year Festival: Dayton, perdiendo ante Jimmy Rave y otra aparición en marzo de 2009 en Steel City Clash, perdiendo ante Delirious.

En julio de 2004, Keenan desafió sin éxito a Chris Sabin por el Campeonato IWC Super Indy.

Después de que Sabin dejara vacante el Campeonato IWC Super Indy, Keenan derrotó a Petey Williams, Josh Prohibición y John McChesney para ganar el campeonato vacante.

Esa misma noche, McChesney ganó el Torneo Super Indy, ganando el campeonato como parte de su victoria, a pesar de no haber vencido a Keenan.

La noche siguiente, un partido por el campeonato entre Keenan y McChesney terminó en una doble cuenta fuera.

Keenan hizo su debut para la empresa británica One Pro Wrestling', derrotando a D'Lo Brown el 1 de octubre de 2005 en el evento inaugural A Cruel Twist of Fate.

Pasó a tener una rivalidad con Spud, derrotándolo el 26 de mayo en Know Your Enemy Night One.

Tres semanas después, Keenan reemplazó a Matt Hyson en una lucha por equipos, donde él y Spud desafiaron a Jody Fleisch y Jonny Storm por el Campeonato de Parejas de 1PW.

No tuvieron éxito después de atacar a Spud durante el transcurso del combate.

En el evento Invincible de agosto, él y Hyson lucharon contra Spud y Teddy Hart en un combate que terminó sin ganador luego de que varios otros luchadores interfirieran.

Esto llevó a un 10-man Elimination Tag Team, que ganó el equipo de Keenan.

Keenan defendió el título en combates contra Doug Williamsel el 25 de enero de 2008 y frente a Martin Stone, Darren Burridge y Abyss en un Fatal 4-Way match la noche siguiente.

Su siguiente defensa fue en octubre, cuando perdió ante Johnny Moss por descalificación, aunque si retuvo el título.

En el 3rd Anniversary Show ese mismo mes, tuvo otra defensa titular exitosa contra Revan.

[5]​ Sterling James Keenan apareció en un episodio del WWE Sunday Night HEAT que fue grabado el 6 de agosto, perdiendo ante Val Venis.

Después de ser eliminado por Wyatt en una batalla real, Graves se asoció con Kassius Ohno para desafiar sin éxito a Luke Harper y Erick Rowan por el Campeonato de Parejas de NXT, y Graves, Ohno y Adrian Neville perdieron ante The Wyatt Family en una lucha por equipos.

[13]​[14]​ El dúo mantuvieron los títulos durante casi tres meses, antes de perder ante The Ascension en septiembre.

Después de no poder recuperar los títulos, Graves atacó a Neville para provocar una pelea, convirtiéndose así en heel.

Intercambiaron victorias, antes de que Graves sufriera una conmoción cerebral legítima, dejándolo temporalmente inactivo.

En el episodio del 29 de mayo de Raw, Graves informaría directamente al gerente general, Kurt Angle, sobre alguna "información escandalosa" que le fue enviada, y Angle le dijo que si la noticia estallaba, lo arruinaría.

Más tarde, se anunció que Graves ahora sería comentarista y analista solo para SmackDown.

No sé cuántas de esas opiniones eran suyas y las que se esperaban que tuviera, pero encaja con ese grupo demográfico más joven y siempre quieres agarrar eso, eso es seguro".