Wydał następujące albumy:
- 1969 r. - "Score";
- 1985 r. - "Amanda" (z
Eliane Elias);
- 1987 r. - "In the Idiom";
- 1989 r. - "Mr. Max!" (z Wolfgangiem Engstfeldem, Gunnarem Plümerem i Peterem Weissem);
- 1990 r. - "Toe to Toe", "Some Other Time: A Tribute to Chet Baker" (z Richiem Beirachem,
Michaelem Breckerem, George'em Mrazem, Adamem Nussbaumem i
Johnem Scofieldem);
- 1991 r. - "Together" (z Wolfgangiem Engstfeldem, Gunnarem Plümerem i Peterem Weissem);
- 1993 r. - "Paris by Night" (z
Nielsem Lan Dokym,
Danielem Humairem i
Chrisem Minh Dokym)
- 1996 r. - "Into the Sun";
- 2000 r. - "The JazzTimes Superband" (z
Bobem Bergiem,
Dennisem Chambersem i
Joeyem DeFrancesco);
- 2001 r. - "Hangin' in the City";
- 2003 r. - "34th N Lex";
- 2004 r. - "Both/And" (z Markiem Coplandem);
- 2008 r. - "Randy in Brasil";
- 2009 r. - "Nostalgic Journey: Tykocin Jazz Suite", "Continental Talk" (z Ratko Zjacą,
Johnem Patituccim,
Steve'em Gaddem i Stanislavem Mitroviciem);
- 2011 r. - "The Jazz Ballad Song Book" (z Danish Radio Big Band);
- 2012 r. - "Night in Calisia" (z Włodek Pawlik Trio);
- 2013 r. - "The Brecker Brothers Band Reunion";
- 2015 r. - "Dearborn Station" (z DePaul University Jazz Ensemble);
- 2018 r. - "Together" (z Matsem Holmquistem i UMO Jazz Orchestra);
- 2019 r. - "Rocks" (z NDR Bigband), "Sacred Bond: Brecker Plays Rovatti" (z Adą Rovatti).