Gordon went on to represent Anne Murray, Blondie, Teddy Pendergrass, Luther Vandross, Ben Vereen, Burton Cummings, The Calloways, Difford and Tilbrook, Frankie Valli, Gary Wright, George Clinton, Gipsy Kings, Groucho Marx, Jean-Luc Ponty, Johnny Clegg, Kenny Loggins, King Sunny Ade, Lisa Fischer, Majek Fashek, Maurice White, Michelle Shocked, Mtume, New Riders of the Purple Sage, Pink Floyd, Pointer Sisters, Raquel Welch, Rick James, Sarah Miles, Stephanie Mills and Yvonne Elliman.

"[13] His client list has included Celestino Drago, Charlie Trotter, Daniel Boulud, Dean Fearing, Emeril Lagasse, Jimmy Schmidt, Jonathan Waxman, Larry Forgione, Lydia Shire, Mark Miller, Mark Tarbell, Nobu Matsuhisa, Peter Merriman, Piero Selvaggio, Pino Luongo, Rovert Del Grande, Roger Vergé, Roy Yamaguchi, Sam Choy, Wolfgang Puck, and Alan Wong.

[12] He has partnered in legendary restaurants including Tribeca Grill, Carlos'n Charlie's, Spice Market, and Maui Tacos (sold to Blimpie).

[12][14] Gordon and Roy Yamaguchi were the Outback Steakhouse franchisees for Hawaii, and are now partnered in Humble Market Kitchen at the Wailea Beach Resort.

[7][22] Gordon also was Executive Producer on Wes Craven's Shocker and The People Under The Stairs, as well as John Carpenter's Prince of Darkness and Village of the Damned.

[23] It featured Michael Douglas, Sylvester Stallone, Alice Cooper, Steven Tyler, Willie Nelson and Sammy Hagar.

[23] Gordon's memoir is titled, They Call Me Supermensch: A Backstage Pass to the Amazing Worlds of Film, Food, and Rock 'n' Roll.