Giải MAMA cho Nghệ sĩ mới xuất sắc nhất
Danh sách nghệ sĩ được đề cử và giành chiến thắng > Thập niên 2000

| Năm | Hạng mục | Nghệ sĩ giành chiến thắng | Tác phẩm | Đề cử |
| --- | --- | --- | --- | --- |
| 2000 | Nam nghệ sĩ solo | Choi Jin-young | "Forever" |  Kim Sa-rang – "Mojorida"  Jim Kim-sung – "Appointment"  Park Hyo-shin – "Things I Can't Do For You"  TJ – "Hey Girl"  Wave – "Damage" |
| 2000 | Nữ nghệ sĩ solo | BoA | "ID; Peace B" |  Chae Na-ri – "Return to The Letter"  Park Hwayobi – "Lie"  Su Jin-kim – "Ending"  Suzanne – "Shadow" |
| 2000 | Nhóm nhạc | Chakra | "Hate" |  Fly to the Sky – "Day By Day"  Papaya – "Listen To Me"  TG – "Love Tonight"  UN – "Voice Mail" |
| 2001 | Nam nghệ sĩ solo | Sung Si-kyung | "Like the First Time" |  Cha Tae-hyun – "I Love You"  Perry – "Storm"  Psy – "Bird"  Yang Dong-geun – "Guri Bang Bang" |
| 2001 | Nữ nghệ sĩ solo | Wax | "Oppa" |  Dana – "Until The End of the World"  Haneul – "Gotta Be Kidding"  Harisu – "Temptation"  Joanne – "First Love"  Yuri – "Sad Soul" |
| 2001 | Nhóm nhạc | Brown Eyes | "Already One Year" |  D.BACE – "Everything To You"  The Jadu – "Goodbye"  To-Ya – "Look"  X-Large – "You" |
| 2002 | Nam nghệ sĩ solo | Rain | "Bad Guy" |  RIch – "Only The Words I Love You"  Simtaeyun – "Mates"  The Name – "The Name"  Wheesung – "Can't We" |
| 2002 | Nữ nghệ sĩ solo | Youme | "Love Is Always Thirsty" |  Ann – "Sick Sick Name"  Park Kyung-lim – "Illusion"  Rinae – "Words Without Goodbye"  Shim Mina – "Answer the Phone" |
| 2002 | Nhóm nhạc | Black Beat | "In The Sky" |  M.I.L.K – "Come To Me"  Sugar – "Tell Me Why"  Swi-T – "I'll Be There"  Turtles – "4 Seasons" |
| 2003 | Nam nghệ sĩ solo | Seven | "Come Back to Me" |  Lee Jung – "Never"  Masta Wu – "Bad Boy"  Park Yong-ha – "Tidings"  Tim – "I Love You" |
| 2003 | Nữ nghệ sĩ solo | Maya | "Azalea" |  Chae Yeon – "Dangerous Directing"  Gummy – "If You Come Back"  Leeds – "You'll Be Happy"  Lexy – "Grasshopper" |
| 2003 | Nhóm nhạc | Big Mama | "Break Away" |  2SHAI – "Love Letter"  F-iV – "Girl"  Noel – "If It's Love"  The Gold – "Two Years, Two Months" |
| 2004 | Nam nghệ sĩ solo | Lee Seung-gi | "Because You're My Girl" |  Double K – "Nu Skool"  KCM – "Black And White Photo"  Oh Se-jun – "Memories Ending On Me"  Tei – "Love Leaves Its Scent" |
| 2004 | Nữ nghệ sĩ solo | Chunja | "Women with Beautiful Mind" |  Daylight – "Angel Song"  Hannah – "Bounce"  Lisa – "Tonight"  Sol Flower – "Kiss The Kids" |
| 2004 | Nhóm nhạc | TVXQ | "Hug" |  Buzz – "Monologue"  Clazziquai Project – "Sweety"  SG Wannabe – "Timeless"  Wanted – "Reaction" |
| 2005 | Nghệ sĩ solo | Lim Jeong-hee | "Music is My Life" |  Ivy – "What Happened Tonight"  Kim Woo-joo – "The Letter"  Kyun Woo – "The Words From My Tears"  WonWoo – "Missing In Happiness" |
| 2005 | Nhóm nhạc | SS501 | "Warning" |  Baechigi – "Nice To Meet You"  Paran – "First Love"  Soulstar – "Only One For Me"  The Grace – "Too Good" |
| 2006 | Nghệ sĩ solo | Zhang Liyin | "Timeless" (ft. Xiah Junsu) |  Boom – "Boom Up" (feat. Kim Bum)  Crown J – "V.I.P"  MayBee – "Much Laugh"  Suho – "Spring, Summer, Fall... Winter" (feat. Kim Tae-woo) |
| 2006 | Nhóm nhạc | Super Junior | "U" |  Big Bang – "La La La"  Brown Eyed Girls – "Come Closer"  SeeYa – "Scent of a Woman"  Typhoon – "So" |
| 2007 | Nghệ sĩ solo | Younha | "Password 486" |  JJ – "Love Actually"  K.Will – "Left Heart"  Min Hyo-rin – "Stars"  Zia – "Voice Of Heaven" |
| 2007 | Nhóm nhạc nam | F.T. Island | "Love Sick" |  Battle – "Crash"  Supernova – "Hit"  T-max – "Blooming"  Tachyon – "Feel Your Breeze" |
| 2007 | Nhóm nhạc nữ | Wonder Girls | "Irony" |  Baby Vox Re.V – "Shee"  Black Pearl – "What Should I Do, I Like You"  Girls' Generation – "Into the New World"  Kara – "Break It" |
| 2008 | Nam nghệ sĩ (solo hoặc nhóm) | Shinee | "Replay" |  2AM – "This Song"  2PM – "10 Out of 10"  Mighty Mouth – "I Love You" (feat. JJ)  U-Kiss – "I'm Not A Kid" |
| 2008 | Nữ nghệ sĩ (solo hoặc nhóm) | Davichi | "I Love You Even Though I Hate You" |  Joo – "Because Of A Man"  Lee Hyun-ji – "Kiss Me Kiss Me"  Moon Ji-eun – "The Fox Song"  Sunha – "Chantey Chantey" |
| 2009 | Nam nghệ sĩ (solo hoặc nhóm) | Supreme Team | "Supermagic" |  Beast – "Bad Girl"  Chungrim – "Step" ft. Benzi  MBLAQ – "Oh Yeah" (feat. Hyuna)  Taegoon – "Call Me" |
| 2009 | Nữ nghệ sĩ (solo hoặc nhóm) | 2NE1 | "I Don't Care" |  4Minute – "Hot Issue"  After School – "Diva "  f(x) – "La Cha Ta"  T-ara – "Lies" |