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 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 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º.
