"[1] Venezuelan percussionist Marlon Simon claimed Perdomo as one of the 1995 founding members of his band the Nagual Spirits who recorded and toured internationally.

[5] Among other engagements, he appeared as a regular member of Puerto Rican bassist John Benítez's New York trio with drummer Tony Cintron.

[6] In 2016, the pianist led Controlling Ear Unit, a group including drummer Rudy Royston and bassist and vocalist Mimi Jones who is also Perdomo's wife.

[18][19] In addition to those mentioned elsewhere in this article, Perdomo has played with Robert Hurst,[20] Jamie Baum,[21] John Ellis,[22] JD Allen,[22] Marcus Rojas,[22] Gregg August,[22] Frank Lacy,[22] Shelley Washington,[22] John Patitucci,[1] Ray Barretto,[1] Alice Coltrane,[1] Brian Lynch,[1] David Sanchez,[1] Dafnis Prieto,[1] Yosvany Terry,[1] David Gilmore,[23] Christian McBride,[23] Jeff (Tain) Watts,[23] Claudia Acuña,[23] Mino Cinélu,[23] Luisito Quintero,[6] Brad Jones,[24] Terreon Gulley,[24] Jon Irabagon,[25] Yasushi Nakamura,[25] Antonio Sanchez,[26] Johnathan Blake,[1] Dafnis Prieto,[27] and others.

[28] Others have heard in his music the influence of Chick Corea,[10] Bill Evans,[10] Keith Jarrett,[10] Herbie Hancock,[10] and McCoy Tyner.

[10] His own stated influences are Bud Powell,[1] Oscar Peterson,[1] John Coltrane,[1] Albert Ayler,[1] Jack DeJohnette,[1] Ray Bryant,[1] and Cecil Taylor.

[1] Others he has played with are Ralph Irizarry and Timbalaye, The Vanguard Orchestra, Dave Douglas, Tom Harrell, Henry Threadgill, Steve Turre, Robin Eubanks and Jerry Gonzalez and the Fort Apache Band.

Produced by Ravi Coltrane who also contributes musically, it features Perdomo in shifting ensembles with drummer Ralph Peterson Jr., saxophonist Miguel Zenón, and bassist Carlo DeRosa.

In a "long overdue"[42] and intentional nod to Perdomo's cultural origins, the group performs Latin versions of jazz standards as well as the pianist's own compositions.

[43] Described by Jazzwise as "a nice change of pace" because of its reliance on more straightahead material that "would be easier to identify with," Links includes Zenón on alto saxophone, bassist Dwayne Burno, and drummer Rodney Green.

To pay homage, Perdomo selects some of the music composed by his teachers Sir Roland Hanna, Harold Danko, and Gerry Weil.

"[45] Released 22 years after Perdomo moved from Caracas to New York to study music at age 22, this CD features Controlling Ear Unit, his trio with bassist and vocalist Mimi Jones and drummer Rudy Royston.

"[48] Responding to Perdomo's solo album Montage, the New York Times wrote in 2016 that the project confirmed "his strong foothold in a modern harmonic continuum.

"[49] With Tom Harrell With Jamie Baum With Miguel Zenon With Ravi Coltrane With David Sanchez With Henry Threadgill With Ray Barretto With David Gilmore With Steve Turre With Jon Irabagon With Brian Lynch (musician) With Ben Wolfe With Ralph Irizarry and Timbalaye With Gregg August List of Venezuelan Americans