# Kim met au monde une petite fille prénommée Hailie Jade Mathers le 25 Décembre 1995, ce qui redonne de l'énergie à Eminem. Il recommence alors à travailler ses textes, et sort l'album « Infinite » en 1996. Cet album ne sort qu'à Détroit, mais est une véritable défaite. Sans argent, Eminem est obligé d'aller vivre chez les parents de Kim, qui d'ailleurs ne l'apprécie pas du tout. Ses relations avec Kim sont de plus en plus tendues, et Eminem décide alors de traverser les Etats-Unis pour se faire un nom, en se produisant dans une centaine de clubs de Rap, durant 10 mois.
# En janvier 1997, il est invité au Rap Olympics, un grand festival à Los Angeles. C'est là qu'il est remarqué par Dr. Dre (une grande célébrité du Rap), qui lui propose de réaliser un album avec lui. Eminem accepte bien entendu.Eminem grand
# En 1998, le deuxième album d'Eminem, « The Slim Shady EP », sort, sous le label « Aftermath ». Cet album rencontre un meilleur succès que le premier. Il crée alors le personnage « Slim Shady », celui-ci étant en fait le mauvais côté d'Eminem. C'est par ce personnage qu'il peut s'exprimer librement, se vengeant ainsi de tout ce qu'il a subi. Il crée à ce moment le groupe D12 (« Dirty Dozen »), dont les membres sont Eminem, Bizarre, Kon Artis, Proof, Swifty et Kuniva. Ils enregistrent l'album « The Underground EP », sorti uniquement à Détroit.
# En février 1999, sortie avec un énorme succès de son troisième album, le « Slim Shady LP », qui devient triple disque de platine, notamment grâce à la chanson « My name is », qui passe en boucle à la radio.