En 1975, elle remporte le rôle de Dorothy pour la pièce THE WIZ . Sa magistrale interprétation de la ballade « home » a fait de cette pièce un passage obligé de la scène de Broadway pendant cinq ans. Malheureusement, quand THE WIZ fut adapté à l’écran par Universal Picture et la Motown, le rôle de Dorothy échappa à Stephanie pour aller vers Diana Ross. Le film fut un bide.En 1976, chez Motown, Stephanie Mills  enregistre son second album : « for the first time » produit par le duo Bacharach/Al David. L’album ne rencontre qu’un succès limité à un public d’initié.

En 1978, elle signe chez  la 20^th century fox  division musicale où elle s’associe au duo de producteurs Mtume/Lucas. Son premier album : « whatcha gonna do» est disque d'or. Les singles à la sonorité disco ;« whatcha gonna do with my lovin’ », « put your body in it », « you can get over » se sont placés honorablement dans les charts. Stephanie Mills  va s’employer à convaincre qu’elle demeure une chanteuse soul et R&B. En 1980, l’album suivant « sweet sensation »  produit à nouveau par le tandem Mtume/Lucas se classe 3^ème dans les charts R&B et 16^ème pop. Cet album renferme le titre qui désormais fait sa notoriété internationale : « never knew love like this before ». En 1981, sort « stephanie » son 3^ème album. Elle renforce son ancrage dans la soul R&B avec de nombreux morceaux plaisants à écouter, un duo avec Teddy Pendergrass et des ballades romantiques. Fin ’81, son contrat chez la  20^th century fox  arrivant à terme, elle déménage chez 'casablanca records' pour un album plus funky : « tantalzingly hot » sortira en 1982. Il renferme le hit « you can’t run from my love » un morceau vif et rythmé plus orienté funky. La participation de Mtume/Lucas sur cinq morceaux se fait encore entendre… En 1983, l’album « merciless » engendre deux hits majeurs « pilot error » et « my body » qui vont la réconcilier avec ce qu’elle s’était défendue jusqu’à présent de faire ; du son pour la scène dance. A partir de 1984 elle enchaîne des productions en opportunité avec les sons Urban funk de Los Angeles du moment pour des résultats sans grande originalité, mais surtout sans vraiment se renouveler sur le fond.1992 vient mettre en parenthèse ce flottement, « something real » marque le retour et l’apogée artistique d’une artiste plus mature et épanouie qui s’est enfin retrouvée musicalement, dans la soul et le New Jack swing. L’album renoue les liens entre mélodies soul qui ont nourri son inspiration et les rythmes nécessaires à son positionnement sur la scène R&B de Californie du début des années 90. Les ballades signées Steve Barri sont très soignées, la voix aiguisée et inspirée de Stephanie accompagnée au piano électrique par Jeff Lorber , donne une gravité aux mélodies et une aura pour une artiste à la voix écorchée vive ; c’est puissant ! Après un album de gospel sorti en 1995,  Stephanie s’est un peu éloignée des studios d’enregistrement, elle se contente d’éditer des compilations et se consacre davantage à sa famille et au gospel pour lesquels elle demeure encore active.