Nate Miller tiene nueve pérdidas contra ocho oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Miller, consulta "Mejores peleas de Nate Miller".
El 23 de junio de 2001 Nate Miller se enfrentó a Vincenzo Rossitto en un combate de crucero a la edad de 37. Él entró con un récord de 31-9 (27). Miller perdió la pelea por asalto 10º decisión por puntos.
El 31 de marzo de 2000 Nate Miller se enfrentó a Tue Bjørn Thomsen en un combate de crucero a la edad de 36. Él entró con un récord de 31-8 (27). Miller perdió la pelea por asalto 10º decisión técnica.
El 10 de abril de 1999 Nate Miller se enfrentó a Thomas Hearns en un combate de crucero a la edad de 35. Él entró con un récord de 30-7 (26), y Hearns tenía 40 años y un récord de 58-4-1 (46). Miller perdió la pelea por asalto 12º decisión unánime.
El 6 de agosto de 1998 Nate Miller se enfrentó a Orlin Norris en un combate de crucero a la edad de 35. Él entró con un récord de 30-6 (26), y Norris tenía 32 años y un récord de 48-5 (26). Miller perdió la pelea por asalto 12º decisión unánime.
El 8 de noviembre de 1997 Nate Miller se enfrentó a Fabrice Tiozzo en un combate de crucero titulado por el título AMB. Miller tenía 34 años y un récord de 30-5 (26), y Tiozzo tenía 28 años y un récord de 37-1 (24). Miller perdió la pelea por asalto 12º decisión unánime y perdió el título AMB.
El 23 de julio de 1994 Nate Miller se enfrentó a Al Cole en un combate de crucero titulado por el título FIB. Miller tenía 30 años y un récord de 23-4 (19), y Cole tenía 30 años y un récord de 24-1 (12). Miller perdió la pelea por asalto 12º decisión unánime.
El 9 de mayo de 1991 Nate Miller se enfrentó a Al Cole en un combate de crucero a la edad de 27. Él entró con un récord de 18-3 (15), y Cole tenía 27 años y un récord de 16-1 (8). Miller perdió la pelea por asalto 12º decisión unánime.
El 17 de diciembre de 1990 Nate Miller se enfrentó a James Warring en un combate de crucero a la edad de 27. Él entró con un récord de 18-2 (15). Miller perdió la pelea por asalto 12º decisión unánime.
El 21 de octubre de 1988 Nate Miller se enfrentó a Boubakar Sanogo a la edad de 25. Él entró con un récord de 13-1 (11). Miller perdió la pelea por asalto 8º decisión por puntos.
