Aquí está una lista de las mejores peleas de Starnes. Para una lista de las pérdidas de Starnes, consulta "Kalib Starnes Pérdidas".
El 26 de mayo de 2007 Kalib Starnes se enfrentó a Chris Leben a la edad de 32. Él entró con un récord de 8-1-1 (7), y Leben tenía 26 años y un récord de 16-4 (12). Starnes ganó la pelea por asalto 3º decisión unánime.
El 25 de noviembre de 2005 Kalib Starnes se enfrentó a Jason MacDonald a la edad de 30. Él entró con un récord de 6-0-1 (6), y MacDonald tenía 30 años y un récord de 12-5 (11). Starnes detuvo a Jason MacDonald por TKO en el asalto 1º.
El 5 de julio de 2013 Kalib Starnes se enfrentó a Tim Hague en un combate de completo a la edad de 38. Él entró con un récord de 14-8-1 (12), y Hague tenía 30 años y un récord de 15-7 (13). Starnes ganó la pelea por asalto 3º decisión unánime.
El 6 de marzo de 2010 Kalib Starnes se enfrentó a Marcus Hicks en un combate de medio a la edad de 35. Él entró con un récord de 10-4-1 (9). Starnes detuvo a Marcus Hicks por sumisión en el asalto 1º.