Album: Share My World (1997)
   Not Gon' Cry
   Everything
   Thank You Lord
   Intro
   I Can Love You
   Love Is All We Need
   Round And Round
   Share My World
   Seven Days
   It's On
   Missing You
   Keep Your Head
   Can't Get You Off My Mind
   Get To Know You Better
   Searching
   Our Love
Album: Mary (1999)
   All That I Can Say
   Deep Inside
   Not Lookin
   Sexy
   Beautiful Ones
   I'm In Love
   Time
   Memories
   Don't Waste Your Time
   Not Lookin'
   Your Child
   No Happy Holidays
   The Love I Never Had
   Give Me You
   Let No Man Put Asunder
Album: No More Drama (2002)
   No More Drama
   Rainy Days
   Family Affair (Remix)
   Let No Man Put Asunder (Remix)
   Everything (So So Def Remix)
   Be With You (Remix)
   Real Love
   Confrontation
   Time (Remix)
   Deep Inside (Remix)
   All That I Can Say (Remix)
   As
   Back To Life 2001
   No More Trouble (Remix)
   Don't Walk Away
   Beautiful (Black Star Remix)
   Forever No More Poem
   Rainy Dayz
   Crazy Games
   Love
   Family Affair
   Steal Away
   PMS
   Where I've Been
   Beautiful Day
   Dance For Me
   Flying Away
   Never Been
   2 U
   In The Meantime
   Testimony
Album: Love & Life (2003)
   Don't Go
   When We
   Not Today
   Ooh!
   Let Me Be The 1
   Love At First Sight
   Willing & Waiting
   Press On
   Feel Like Makin' Love
   It's A Wrap
   All My Love
   Special Part Of Me
Album: The Breakthrough (2005)
   No One Will Do
   Enough Cryin'
   About You
   Be Without You
   Gonna Breakthrough
   Good Woman Down
   Take Me As I Am
   Baggage
   Can't Hide From Love
   MJB Da MVP
   Can't Get Enough
   Ain't Really Love
   I Found My Everything
   Father In You
   Alone
   One
   As
   Back To Life 2001
   Confrontation
   Don't Walk Away
   I'm Goin' Down
   Real Love
Album: What's The 411?
   What's The 411
   My Love
   Slow Down
   I Don't Want To Do Anything
   Love No Limit
   Sweet Thing
   You Remind Me
   Real Love
   Reminisce
   Changes I've Been Going Through
   Leave A Message
Album: My Life
   Be Happy
   No One Else
   I Love You
   Don't Go
   Mary's Joint
   Be With You
   I'm Going Down
   I Never Wanna Live Without You
   You Gotta Believe
   My Life
   I'm The Only Woman
   You Bring Me Joy
   Mary Jane (All Night Long)
Album: Growing Pains (2007)
   Work That
   Grown Woman
   Just Fine
   Feel Like A Woman
   Stay Down
   Hurt Again
   Shake Down
   Till The Morning
   Roses
   Fade Away
   What Love Is
   Talk To Me
   Smoke
Album: Stronger With Each Tear (2009)
   Tonight
   The One
   Said And Done
   Good Love
   I Feel Good
   I Am
   Each Tear
   I Love U (Yes I Du)
   Hood Love
   Kitchen
   In The Morning
   I Can See In Color
   Stay
   Gonna Make It
Album: My Life II: The Journey Continues (2011)
   Anything You Want
   Someone To Love Me (Naked)
Album: My Life II... The Journey Continues (Act I) (2011)
   Anything You Want
   Someone To Love Me (Naked)
Album: A Mary Christmas (2013)
   Little Drummer Boy
   Have Yourself A Merry Little Christmas
   My Favorite Things
   This Christmas
   The Christmas Song (Chestnuts Roasting On An Open Fire)
   Rudolph, The Red-Nosed Reindeer
   When You Wish Upon A Star
   Mary, Did You Know
   Do You Hear What I Hear?
   Petit Papa Noël
   The First Noel
   Noche De Paz (Silent Night)
Album: Think Like A Man Too (2014)
   A Night To Remember
   Vegas Nights
   Moment Of Love
   See That Boy Again
   Wonderful
   Kiss And Make Up
   Suitcase
   All Fun And Games
   Propose
Album: The London Sessions (2014)
   Therapy
   My Loving
   Whole Damn Year
   When You're Gone
   Long Hard Look
   Pick Me Up
   Right Now
   Follow
   Doubt
   Nobody But You
   Not Loving You
   Worth My Time
Album: Strength Of A Woman (2017)
   U + Me (Love Lesson)
   Thick Of It
   Love Yourself
Album: other songs
   Love Is All We Need - Remix
   I'm Going Down - Remix
   Seven Days - Remix
   I Used To Love Him
   A Dream
   Love Don't Live Here Anymore
   Good Luvin'
   You Don't Have To Worry
   Everyday
   Sincerity
   Everyday It Rains
   Beautiful
   All That I Got Is You
   You're All I Need Be There For You
   Destiny
   Keep It Moving
   Someday At Christmas