He has also worked with Chris Cornell, Najma Akhtar, DJ Spooky, Dr. John, Amanda Palmer, Bryan Ferry, The Future Sound of London, Allen Ginsberg, Peter Hammill, Warren Haynes, Dave Liebman, Joe Lovano, Kate & Anna McGarrigle, Geoff Muldaur, Bob Neuwirth, Mary Margaret O'Hara, Graham Parker, Van Dyke Parks, Iggy Pop, Roswell Rudd, Fred Schneider, Richard Barone, John Sebastian, Adrian Sherwood, Patti Smith, Peter Stampfel, Damo Suzuki, Steve Swallow, Bob Weir, John Zorn, Nona Hendryx, Emir Kusturica and the No Smoking Orchestra, Hal Willner, Kip Hanrahan, Elli Medeiros, Haydee Milanes, Suylen Milanes, Los Van Van, and Alabama Three.

Festival in Eindhoven in the Netherlands with his live solo score accompanying the Spanish Dracula on Halloween, and a new duo project with Dutch acoustic bassist and singer Peter Willems.

[9][10] Lucas successfully overrode the travel ban on Americans during the COVID-19 pandemic to journey to the Netherlands, the first country in Europe to get behind his music in a big way, and his shows were live-streamed on social media from the Eindhoven Muziekgebouw.

[16] Lucas also published several articles at Please Kill Me.com during the pandemic, including an extensive piece about his relationship with Captain Beefheart and Frank Zappa,[17] a memoir of working on a rap record with Vin Diesel and Arthur Russell, and an appreciation of the Bonzo Dog Band's Vivian Stanshall, the original Fleetwood Mac's leader Peter Green, and the Rolling Stones' Brian Jones.

On September 11, 2021, Lucas celebrated his 40th anniversary in music at Le Poisson Rouge in NYC with a 2 hour show featuring Ernie Brooks, Jerry Harrison, Thurston Moore and other special guests.

[22] He also read one of Van Vliet's poems (“One Man Sentence” or “Untitled”), and joined the Magic band on guitar (“Her Eyes Are a Blue Million Miles”) and bass (“Making Love to a Vampire with a Monkey on My Knee”).

In Fall 2006, they toured Europe extensively, selling out shows at the London Jazz Festival, in Amsterdam's Bimhuis, as well as playing in Bern, Switzerland; Vienna and Schwaz, Austria; and Ljubljana, Slovenia.

This included feature coverage in MOJO magazine[26] that coincided with the Captain Beefheart Weekend in Liverpool, England, where Lucas served on a panel at the participating Bluecoat Gallery.

The lineup also features Ernie Brooks (The Modern Lovers) on bass, Billy Ficca (Television) on drums, and Jason Candler (Hungry March Band) on saxophone.

[37][38] In 2013, Lucas performed with his 1930s Chinese pop project, The Edge of Heaven, in a sold-out show at the Fishman Space at BAM with vocalists Sally Kwok and Mo Hai Jing and his group Gods and Monsters.

[57] Gary returned again to Serbia in July to perform at Kusturica's Bolshoi Classical Music Festival with a third live film score for the famed Russian silent comedy Chess Fever.

[60] On November 7, 2021, Lucas released an acoustic duo project on the ZenneZ label featuring bassist and vocalist Peter Willems titled Double Dare Vol.

[70] During his fourth tour of Russia in 2005, Lucas performed his original solo guitar adaptation of the Lucas/Horn score accompanying the silent classic German horror film The Golem (1920) in Moscow and Saint Petersburg and appeared on national TV before an estimated 50 million viewers, as well as being feted in the Russian edition of Rolling Stone.

He's played with The Golem solo globally since the live debut of the duet score he and keyboardist Walter Horn wrote for the movie in 1989 for the Brooklyn Academy of Music Next Wave Festival.

Gary Lucas's January 2012 solo tour of Europe began in Spain with a program on National Basque Radio Euskadi, and a performance of the "Spanish Dracula for Bilbao's Musiketan Festival" in Sala BBK.

In England, Lucas conducted his Captain Beefheart Symposium two nights in a row at Liverpool's Philharmonic and record 8 tracks in a collaboration with Bryan Ferry at Olympia Studios.

[73][74] The tour finished in Paris with a surprise performance at La Feline, and solo show at the New Morning with Cheyenne Schiavone, Beatrice Demi-Mondaine, Jean-Francis Pauvros, and Daniel Yvinec,[75] reviewed favorably by E. Corvee in Politis.

[88][89] In 2020, he played a solo show at Joe's Pub at the Public Theater in Manhattan billed as "Gary Lucas and Frenz", which featured his Gods and Monsters band (Ernie Brooks, Billy Ficca, and Jason Candler) plus special guests vocalists Feifei Yang and Anna Podolak.

[90] In 2013, Lucas returned to New York City to play with the Les Paul Trio and singer Jann Klose in NYC's Iridium Jazz Club, with high-profile solo appearances at (Le) Poisson Rouge and Joe's Pub with M'Lumbo as well as on their new release Popular Science, and headlining a tribute to avant-garde band The Shaggs at The Bell House in Brooklyn, where he performed with Gods and Monsters.

Lucas performed a tribute concert to Buckley at the Barezzi Festival in Parma, Italy, with Vinicio Caposella and Alessio Franchini, where he was also presented with a Lifetime Achievement Award.

[94] In July 2012, Lucas performed live before an estimated viewing audience of 70 million on CNBC in a segment devoted to Gibson Guitars; later that summer the national French ARTE Channel interviewed him for the documentary Rock Attitude.

Special guests for the evening included former Gods and Monsters vocalists Emily Duff, Richard Barone, Felice Rosser, and Thurston Moore on guitar (Sonic Youth).

In April 2014, Lucas gave a masterclass at Rutgers University Mason Gross School of the Arts, with students noting that "his guitar playing and compositions were unlike anything else I have heard before" and that "he has some great ideas about life and music.

[115] Gary also published several more pieces at Please Kill Me over the ensuing months, including a memory of working on a rap record with Vin Diesel and Arthur Russell [116] and an appreciation of the Bonzo Dog Band's Vivian Stanshall, the original Fleetwood Mac's leader Peter Green, and the Rolling Stone's Brian Jones.

[124] The album was well received by critics, with MAX Magazine Italy writing, "Guitars, abstract landscapes, breathtaking texts (as always when a true poet as Hammill gathers in the field), spectral songs, layers, all conspire to create something unexpectedly powerful and disarming".

"[135] The media coverage continued with an hour-plus appearance on music critic David Fricke's show, "The Writer's Block", on the SIRIUS XM radio February 10, and an interview in Aquarium Drunkard.

[146] Lucas performed the European premiere of his Spanish "Dracula" project at the 9th Transylvania International Film Festival in Cluj-Napoca, Romania, on May 30, 2010, in the open-air outside the Banfi Botzida Castle.

Lucas returned to Cuba in December 2010 for the 32nd Havana Film Festival, and debuted a new live score accompanying a Brazilian horror classic, Esta Noite Encarnerei no teu Cadaver ("Tonight I will Possess Your Corpse").

[5] Lucas has continued to perform his live film accompaniments, including Monsters of the Id at Monsterpalooza in Burbank, and This Night I will Possess Your Corpse at the Wexner Center for the Arts.

In 2016, Gary performed his live solo score to The Goddess (1934 film), originally premiered at Foundation Botin in Santander, Spain, at Pioneer Works in Red Hook Brooklyn.