Sin embargo, el resultado de todo ello es la posibilidad de Miller de grabar su primer LP, Once in a blue moon (1973). Dos años después, se crea la Frankie Miller Band, con los ex-Grease Band de Joe Cocker Henry McCullough (guitarra) y Mick Weaver (teclado), más Chris Stewart (bajo, ex-Spooky Tooth) y Stu Perry (batería). Éste es el grupo que graba The Rock (1975), considerado el mejor disco de Miller hasta ese momento.
En 1977, publica Full house, trabajo que le devolvería a su línea de éxito, entrando por primera vez en el ranking de singles británico con "Be good to yourself".
Curiosamente, su mejor momento llegaría en 1978, con el álbum Double trouble, y posteriormente con el single "Darlin'", procedente de Perfect Fit (1979).