Aquí está una lista de las mejores peleas de Miller. Para una lista de las pérdidas de Miller, consulta "Nate Miller Pérdidas".
El 13 de octubre de 1992 Nate Miller se enfrentó a Dwight Muhammad Qawi en un combate de crucero a la edad de 29. Él entró con un récord de 21-3 (17), y Qawi tenía 39 años y un récord de 39-9-1 (24). Miller ganó la pelea por asalto 10º decisión unánime.
El 22 de julio de 1995 Nate Miller se enfrentó a Orlin Norris en un combate titular de crucero por el título AMB de Norris. Miller tenía 31 años y un récord de 26-4 (22), y Norris tenía 29 años y un récord de 43-3 (24). Miller detuvo a Orlin Norris por asalto 8º KO y se convirtió en el nuevo campeón crucero mundial.
El 15 de febrero de 1989 Nate Miller se enfrentó a Bert Cooper en un combate de crucero a la edad de 25. Él entró con un récord de 14-1 (12), y Cooper tenía 23 años y un récord de 20-3 (17). Miller detuvo a Bert Cooper por retiro en el asalto 6º.
El 22 de febrero de 1997 Nate Miller se enfrentó a Alexander Gurov en un combate titular de crucero por el título AMB. Miller tenía 33 años y un récord de 30-4 (26). Miller detuvo a Alexander Gurov por asalto 2º TKO y defendió con éxito su título.
