Sun (Concord, 1997) 2001: Hangin' in the City (ESC, 2001) 2002: 34th N Lex (ESC, 2003) 2003: Soul Bop Band Live with Bill Evans (BHM Productions, 2004) – live 2003: Some Skunk Funk with Michael Brecker (Telarc, 2005) – live 2006: Randy in Brasil (Mama, 2008) 2008: Nostalgic Journey (Summit, 2009) 2011?: The Jazz Ballad Song Book with the Danish Radio Big Band (Half Note/Red Dot, 2011) 2011: Night in Calisia (Summit, 2012) – featuring Włodek Pawlik Trio, Kalisz Philharmonic Orchestra & Adam 2012: Trumpet Summit Prague: The Mendoza Arrangements Live with Bobby Shew, Jan Hasenohrl (Summit, 2015) – live 2012–13: The Brecker Brothers Band Reunion (Moosicus, 2013)[CD + DVD-Video] 2014: Dearborn Station (Jazzed Media, 2015) – with the DePaul University Jazz Ensemble 2015?: Randypop! (Piloo, 2015) – live at "Blue Note Jazz Club" 2018: Together with Mats Holmquist (Mama, 2018) – also with UMO Jazz Orchestra As the Brecker Brothers The Brecker Bros. (Arista, 1975) Back to Back (Arista, 1976) Don't Stop the Music (Arista, 1977) Heavy Metal Be-Bop (Arista, 1978) – live Detente (Arista, 1980) Straphangin' (Arista, 1981) Return of the Brecker Brothers (GRP, 1992) Out of the Loop (GRP, 1994) As group Dreams Dreams (Columbia, 1970) Imagine My Surprise (Columbia, 1971)GRP All-Star Big Band GRP All-Star Big Band (GRP, 1992) Dave Grusin Presents GRP All-Star Big Band Live! (GRP, 1993) – live All Blues (GRP, 1995) – recorded in 1994 As sideman With Patti Austin End of a Rainbow (CTI, 1976) Body Language (CTI, 1980) In My Life (CTI, 1983) Gettin' Away with Murder (CTI, 1985)With George Benson Good King Bad (CTI, 1976) – recorded in 1975 Pacific Fire (CTI, 1983) – recorded in 1975 In Your Eyes (Warner Bros., 1983) Big Boss Band (Warner Bros., 1990)With Walter Bishop Jr. Soul Village (Muse, 1977) Cubicle (Muse, 1978)With Frank Catalano Pins 'n' Needles (Lakeside, 1997) Live at the Green Mill (Delmark, 2000)With Billy Cobham Shabazz (Atlantic, 1975) A Funky Thide of Sings (Atlantic, 1975)With Dreams Dreams (Columbia, 1970) Imagine My Surprise (Columbia, 1971)With Eliane Elias Cross Currents (Denon, 1987) So Far So Close (Blue Note, 1989) Kissed by Nature (RCA, 2002) Light My Fire (Concord Picante, 2011) I Thought About You (Concord, 2013) Dance of Time (Concord, 2017)With Donald Fagen The Nightfly (Warner Bros., 1982) Kamakiriad (Warner Bros., 1993)With Michael Franks Tiger in the Rain (1979) Objects of Desire (1982) Passionfruit (1983) The Camera Never Lies (1987) Abandoned