Encore được phát hành năm 2004. Đĩa đơn đầu tiên, "Just Lose It", gây chú ý vì chứa ca từ tiêu cực nhắm tới Michael Jackson. Vào ngày 12 tháng 10 năm 2004, một tuần sau khi "Just Lose It" ra mắt, Jackson gọi điện cho chương trình phát thanh của Steve Harvey ở Los Angeles bày tỏ sự không hài lòng đối với video bài hát (video lại lại một số tai tiếng của Jackson như lạm dụng tình dục trẻ em, phẫu thuật tạo hình hay tai nạn làm cháy mái tóc của ông năm 1984). Nhiều người thân và người hâm mộ của Jackson tỏ ý phản đối như Stevie Wonder (gọi video là hành động "đánh kẻ ngã ngựa" và " trò vớ vẩn") và Steve Harvey. Video cũng nhại lại Pee-wee Herman, MC Hammer và Madonna trong giai đoạn Blond Ambition. "Weird Al" Yankovic, người hát nhại "Lose Yourself" với tên "Couch Potato" trong album Poodle Hat của ông năm 2003, nói với Chicago Sun-Times về sự phản kháng của Jackson: "Năm ngoái, Eminem buộc thôi dừng sản xuất video parody bài 'Lose Yourself' vì cậu ta nghĩ nó sẽ làm hỏng hình ảnh và sự nghiệp cậu ta. Cho nên tôi không lạ gì sự trớ trêu mà Michael phải qua." Mặc dù Black Entertainment Television ngừng không phát video nữa, MTV thông báo vẫn tiếp tục chiếu video này. Tờ The Source, thông qua CEO Raymond "Benzino" Scott, kêu gọi dỡ bỏ video, loại bài hát ra khỏi album còn Eminem phải công khai xin lỗi Jackson. Năm 2007 Jackson và Sony mua lại Famous Music từ Viacom, giúp Jackson có trong tay bản quyền các bài hát của Eminem, Shakira, Beck và nhiều người khác.Mặc dù đĩa đơn đầu tiên có chủ đề hài hước, Encore lại khám phá những vấn đề nghiêm túc với bài hát phản chiến "Mosh". Bài hát chỉ trích Tổng thống George W. Bush trong lời bài hát như "to disarm, this weapon of mass destruction that we call our president" (ám chỉ việc Bush lấy lý do đưa quân tới Iraq là do vũ khí hủy diệt hàng loạt, nhưng chính ông mới là thứ nguy hiểm đó). Vào ngày 25 tháng 10 năm 2004, một tuần trước bầu cử tổng thống Hoa Kỳ 2004, Eminem phát hành video âm nhạc của "Mosh" trên mạng Internet. Trong video dưới dạng hoạt hình, Eminem tập hợp một đội quân (trong đó có rapper Lloyd Banks) các nạn nhân dưới sự cai trị của Bush và dẫu đầu họ tới Nhà Trắng. Khi họ xông vào, người ta mới biết họ ở đó để đăng ký bầu cử. Sau khi Bush tái đắc cử, đoạn kết của video được thay đổi với hình ảnh Eminem và những người biểu tình chiếm Nhà Trắng trong lúc tổng thống đang phát biểu.Vào năm 2005 Eminem xếp thứ 58 trong cuốn sách của Bernard Goldberg, 100 People Who Are Screwing Up America. Goldberg trích dẫn một mục báo vào năm 2001 bởi Bob Herbert của tờ The New York Times, trong đó Herbert viết "Trong thế thế giới của Eminem, mọi phụ nữ đều là những mụ điếm và anh ta sẵn sàng hiếp và giết chết họ", và bài hát "No One's Iller" trong Slim Shady EP làm ví dụ cho sự ghét nữ giới của rapper này. Mùa hè năm đó Eminem thực hiện chuyến lưu diễn ba năm tại Hoa Kỳ khi Anger Management 3 Tour có sự tham gia của 50 Cent, G-Unit, Lil Jon, D12, Obie Trice và The Alchemist. Vào tháng 8 anh hủy bỏ đợt diễn tại châu Âu và thông báo rằng anh vừa bắt đầu quá trình phục hồi khỏi "sự lệ thuộc vào thuốc ngủ". Curtain Call: The Hits phát hành 6 tháng 12 năm 2005 dưới tên hãng Aftermath Entertainment, bán ra trong tuần đầu tiên gần 441.000 bản tại Hoa Kỳ, và là album thứ tư liên tiếp của Eminem đoạt ngôi quán quân trên Billboard Hot 200. Album được chứng nhận bạch kim hai lần từ RIAA.