Ca khúc được đề cử cho nhiều giải thưởng, bao gồm "Bài hát xuất sắc nhất" tại Giải Âm nhạc châu Âu của MTV, "Video của năm", "Video nhạc Rap xuất sắc nhất", "Đạo diễn xuất sắc nhất", "Đạo diễn xuất sắc nhất" và "Kĩ thuật quay phim xuất sắc nhất" tại Giải Video âm nhạc của MTV. Giải thưởng duy nhất bài hát giành được là giải "Video nghệ sĩ quốc tế xuất sắc nhất" tại lễ trao giải MuchMusic Video Awards. Tháng 4 năm 2011, tạp chí Complex tập hợp danh sách 100 ca khúc hay nhất của Eminem và xếp hạng "Stan" tại vị trí thứ 2. Tên của nhân vật cùng tên trong ca khúc trở thành một danh từ lóng, ám chỉ những người cuồng dại vì một ngôi sao hay một nhân vật nổi tiếng nào đó. Trong phần trình diễn tại Giải Grammy năm 2001 của anh, Elton John là khách mời bất ngờ khi chơi dương cầm và giúp anh trong phần điệp khúc của Dido. Vào cuối phần trình diễn, họ ôm nhau và cảm ơn khán giả.