2004

August 24, album Throwback, Vol. 1 is released at the Koch Records label. An album of covers. And the first album as a trio!

In Taiwan, the album is released with a bonus track.

The song ‘What You Won't Do for Love' is released as single.

September 4 a DVD is released: ‘Music in High Places (Live From Seoul, Korea)'.

2005

December 1, only in Japan the Christmas album Winter/Reflections is released on the MSM/Urban World Records label.

2006

October 25, only in Japan (Koch Records) album The Remedy is released.

2007

The album The Remedy is presented to America on February 14 through their website.

Decca Records releases album Motown: A Journey Through Hitsville USA on November 13.

‘The Tracks of my Tears' is released as single, and as video.

2008

November 25, another DVD is released: ‘Motown: A Journey Through Hitsville USA.'

Next to that, singles ‘Just My Imagination (Running Away With Me)' with a video, ‘War', and ‘Mercy Mercy Me' are released.

2009

In May, album Cooleyhighharmony (Expanded Edition) is issued by Hip-O Select in the US only; it's a pick-and-mix of the previous Cooley-albums, plus some new songs.

On the Decca label, album Love is released on November 24. It's a covers album again.

Of the song ‘I Can't Make You Love Me' is a single produced.

December 7, the third DVD is issued: “BIIM: Live at Lollapalooza 2009".

2011

Boyz II Men headline a “Love Cruise" in honor of their 20th anniversary and in observance of Valentine's Day. The cruise takes place February 11–14, and travels from Miami (Florida) to Nassau (Bahamas).
Cruise passengers receive a Boyz II Men welcome cocktail party, a concert performance, an additional fan appreciation concert, a photo session with the Boyz, a formal prom night, a poker tournament, a deck party with Boyz II Men and a guest DJ, a singles mixer, a gift bag, and onboard drawings for other Boyz II Men events. Couples are able to renew their wedding vows in a special ceremony with the group.

In recognition of the groups' 20 years in the music business, new album Twenty is released on October 12 in Japan, on the label Rhythm Zone (Avex Group). It's a double album, featuring on Disc 1 twelve new songs (plus a Japan-only bonus track) and on Disc 2 nine classics, re-arranged for the current trio. The entire album feels very mature.

October 17, the album is released in England on the Universal Music TV label, and released on the American label MSM / Benchmark (Warner Bros.) on October 25. At once, three singles are released as well: More Than You'll Ever Know, One Up For Loveand Flow.

2012

January 5, the group is awarded a star on the Hollywood Walk of Fame!

2013

January 22, the group announces that they will start touring this summer with New Kids on the Block and 98 Degrees.

February 20, they announce that of March 1 they will stop touring and begin performing at the Mirage Hotel and Casino (Las Vegas).