* Bedragarna: Costellos nuvarande kompband, bildat 1996 och med Davey Faragher (bas), Pete Thomas (trummor) och Steve Nieve (keyboard).
* Burt Bacharach: Costello samarbetade med Bacharach på 1998 års album *Painted from Memory*, som innehöll hitsingeln "I Still Have That Other Girl".
* Paul McCartney: Costello har samarbetat med McCartney i flera projekt, inklusive albumet *Flowers in the Dirt* från 1989 och 1997 års låt "The Death of a Clown".
* Johnny Cash: Costello producerade Cashs album från 1982 *The Johnny Cash Album* och var med och skrev hitsingeln "I'm Movin' On".
* Diana Krall: Costello samarbetade med Krall på 2002 års album *The Look of Love*, som innehöll hitsingeln "God Give Me Strength".
* Allen Toussaint: Costello samarbetade med Toussaint på 2005 års album *The River in Reverse*, som innehöll hitsingeln "The River in Reverse".
* Rötterna: Costello samarbetade med The Roots på 2010 års album *Wise Up Ghost*, som innehöll hitsingeln "Stick Out Your Tongue".
* Taylor Swift: Costello skrev tillsammans med Swift låten "You Need to Calm Down" för hennes album *Lover* från 2019.