| | | |
| ...and in Every Home | Imperial Bedroom | | 1982 |
| ...Dust | When I Was Cruel | | 2002 |
| ...This Town... | Spike | | 1989 |
| (I Don't Want to Go to) Chelsea | Taking Liberties | | 1980 |
| (I Don't Want to Go to) Chelsea | Live at the El Mocambo | | 1978 |
| (I Don't Want to Go to) Chelsea | Girls Girls Girls | | 1989 |
| (I Don't Want to Go to) Chelsea | The Very Best of Elvis Costello and the Attractions | | 1994 |
| (I Don't Want to Go to) Chelsea | The Very Best of Elvis Costello | | 2001 |
| (I Don't Want to Go To) Chelsea | The Best of Elvis Costello: The First 10 Years | | 2007 |
| (I Don't Want to Go To) Chelsea | Rock and Roll Music | | 2007 |
| (I Don't Want to Go To) Chelsea | Best of Elvis Costello: The Man | | 1985 |
| (The Angels Wanna Wear My) Red Shoes | Girls Girls Girls | | 1989 |
| (The Angels Wanna Wear My) Red Shoes | The Very Best of Elvis Costello | | 2001 |
| (The Angels Wanna Wear My) Red Shoes | The Best of Elvis Costello & the Attractions | | 1985 |
| (The Angels Wanna Wear My) Red Shoes | The Best of Elvis Costello: The First 10 Years | | 2007 |
| (The Angels Wanna Wear My) Red Shoes | My Aim Is True | | 1977 |
| (What's So Funny 'Bout) Peace, Love & Understanding? | Armed Forces | | 1979 |
| 13 Steps Lead Down | Brutal Youth | | 1994 |
| 13 Steps Lead Down | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| 15 Petals | When I Was Cruel | | 2002 |
| 15 Petals | Cruel Smile | | 2002 |
| 20% Amnesia | Brutal Youth | | 1994 |
| 45 | When I Was Cruel |  | 2002 |
| 5ive Gears in Reverse | Get Happy!! | | 1980 |
| Accidents Will Happen | Girls Girls Girls | | 1989 |
| Accidents Will Happen | The Best of Elvis Costello & the Attractions | | 1985 |
| Accidents Will Happen | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Accidents Will Happen | The Very Best of Elvis Costello | | 2001 |
| Accidents Will Happen | Live at Hollywood High | | 1979 |
| Accidents Will Happen | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Accidents Will Happen | Armed Forces | | 1979 |
| Accidents Will Happen | Best of Elvis Costello: The Man | | 1985 |
| After the Fall | Mighty Like a Rose | | 1991 |
| A Good Year for the Roses | The Very Best of Elvis Costello and the Attractions | | 1994 |
| A Good Year for the Roses | The Very Best of Elvis Costello | | 2001 |
| A Good Year for the Roses | The Best of Elvis Costello & the Attractions | | 1985 |
| Alibi | When I Was Cruel | | 2002 |
| Alison | My Aim Is True | | 1977 |
| Alison | The Best of Elvis Costello & the Attractions | | 1985 |
| Alison | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Alison | The Very Best of Elvis Costello | | 2001 |
| Alison | Girls Girls Girls | | 1989 |
| Alison | Live at Hollywood High | | 1979 |
| Alison | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Alison | Best of Elvis Costello: The Man | | 1985 |
| All Grown Up | Mighty Like a Rose | | 1991 |
| All the Rage | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| All the Rage | Brutal Youth | | 1994 |
| All These Things | The River in Reverse | | 2006 |
| All This Useless Beauty | All This Useless Beauty | | 1996 |
| All This Useless Beauty | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| Almost Blue | Cruel Smile | | 2002 |
| Almost Blue | Girls Girls Girls | | 1989 |
| Almost Blue | The Very Best of Elvis Costello | | 2001 |
| Almost Blue | Artist's Choice: Elvis Costello | | 2005 |
| Almost Blue | My Flame Burns Blue | | 2006 |
| Almost Blue | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Almost Blue | Imperial Bedroom | | 1982 |
| Almost Blue | The Best of Elvis Costello & the Attractions | | 1985 |
| American Without Tears | King of America | | 1986 |
| Any King's Shilling | Spike | | 1989 |
| Ascension Day | The River in Reverse | | 2006 |
| A Town Called Big Nothing (Really Big Nothing) | Out of Our Idiot | | 1987 |
| Baby's Got a Brand New Hairdo | Out of Our Idiot | | 1987 |
| Baby's Got a Brand New Hairdo | Rock and Roll Music | | 2007 |
| Baby It's You | Out of Our Idiot | | 1987 |
| Baby Plays Around | Spike | | 1989 |
| Baby Plays Around | Deep Dead Blue, Live at Meltdown | | 1995 |
| Bama Lama Bama Loo | Kojak Variety | | 1995 |
| Battered Old Bird | Blood & Chocolate | | 1986 |
| Beaten to the Punch | Get Happy!! | | 1980 |
| Bedlam | The Delivery Man | | 2004 |
| Beyond Belief | Girls Girls Girls | | 1989 |
| Beyond Belief | The Best of Elvis Costello & the Attractions | | 1985 |
| Beyond Belief | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Beyond Belief | The Very Best of Elvis Costello | | 2001 |
| Beyond Belief | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Beyond Belief | Imperial Bedroom | | 1982 |
| Beyond Belief | Best of Elvis Costello: The Man | | 1985 |
| Big Boys | Armed Forces | | 1979 |
| Big Sister | Out of Our Idiot | | 1987 |
| Big Sister's Clothes | Girls Girls Girls | | 1989 |
| Big Sister's Clothes | Trust | | 1981 |
| Big Tears | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Big Tears | Girls Girls Girls | | 1989 |
| Big Tears | Taking Liberties | | 1980 |
| Big Tears | The Very Best of Elvis Costello | | 2001 |
| Big Tears | Rock and Roll Music | | 2007 |
| Black & White World | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Black & White World | Girls Girls Girls | | 1989 |
| Black & White World | Taking Liberties | | 1980 |
| Black and White World | Get Happy!! | | 1980 |
| Black Sails in the Sunset | Out of Our Idiot | | 1987 |
| Blame It on Cain | My Aim Is True | | 1977 |
| Blue Chair | Out of Our Idiot | | 1987 |
| Blue Chair | Blood & Chocolate | | 1986 |
| B Movie | Get Happy!! | | 1980 |
| Boy with a Problem | Imperial Bedroom | | 1982 |
| Brilliant Mistake | Girls Girls Girls | | 1989 |
| Brilliant Mistake | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Brilliant Mistake | King of America | | 1986 |
| Brilliant Mistake | The Very Best of Elvis Costello | | 2001 |
| Brilliant Mistake | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Bring the Boys Home | Artist's Choice: Elvis Costello | | 2005 |
| Broken | Mighty Like a Rose | | 1991 |
| Broken Promise Land | The River in Reverse | | 2006 |
| Busy Bodies | Armed Forces | | 1979 |
| Button My Lip | The Delivery Man | | 2004 |
| Can You Be True? | North | | 2003 |
| Can You Be True? | My Flame Burns Blue | | 2006 |
| Charm School | Punch the Clock | | 1983 |
| Chemistry Class | Armed Forces | | 1979 |
| Chewing Gum | Spike | | 1989 |
| Clean Money | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Clean Money | Taking Liberties | | 1980 |
| Clean Money | Rock and Roll Music | | 2007 |
| Clown Strike | Brutal Youth | | 1994 |
| Clowntime Is Over | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Clowntime Is Over | Taking Liberties | | 1980 |
| Clowntime Is Over | Get Happy!! | | 1980 |
| Clubland | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Clubland | The Very Best of Elvis Costello | | 2001 |
| Clubland | Girls Girls Girls | | 1989 |
| Clubland | My Flame Burns Blue | | 2006 |
| Clubland | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Clubland | Trust | | 1999 |
| Clubland | Best of Elvis Costello: The Man | | 1985 |
| Clubland | The Best of Elvis Costello & the Attractions | | 1985 |
| Colour of the Blues | Almost Blue | | 1981 |
| Complicated Shadows | All This Useless Beauty | | 1996 |
| Complicated Shadows | Complicated Shadows | | 2009 |
| Complicated Shadows [Cashbox Version] | The Other End of the Telescope | | 1996 |
| Couldn't Call It Unexpected, No. 4 | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| Couldn't Call It Unexpected No. 4 | Mighty Like a Rose | | 1991 |
| Country Darkness | The Delivery Man | | 2004 |
| Crawling to the USA | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Crawling to the USA | Taking Liberties | | 1980 |
| Crimes of Paris | Blood & Chocolate | | 1986 |
| Daddy Can I Turn This? | When I Was Cruel | | 2002 |
| Damnation's Cellar | The Juliet Letters | | 1993 |
| Days | Kojak Variety | | 1995 |
| Dear Sweet Filthy World | The Juliet Letters | | 1993 |
| Deep Dark Truthful Mirror | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| Deep Dark Truthful Mirror | Spike | | 1989 |
| Deep Dead Blue | Deep Dead Blue, Live at Meltdown | | 1995 |
| Deliver Us | The Juliet Letters | | 1993 |
| Different Finger | Trust | | 1981 |
| Dissolve | When I Was Cruel | | 2002 |
| Distorted Angel | All This Useless Beauty | | 1996 |
| Don't Let Me Be Misunderstood | King of America | | 1986 |
| Do Right Woman, Do Right Man | Artist's Choice: Elvis Costello | | 2005 |
| Dr. Luther's Assistant | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Dr. Luther's Assistant | Taking Liberties | | 1980 |
| Dust | Cruel Smile | | 2002 |
| Dust 2... | When I Was Cruel | | 2002 |
| Either Side of the Same Town | The Delivery Man | | 2004 |
| Episode of Blonde | When I Was Cruel | | 2002 |
| Episode of Blonde | My Flame Burns Blue | | 2006 |
| Everyday I Write the Book | The Best of Elvis Costello & the Attractions | | 1985 |
| Everyday I Write the Book | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Everyday I Write the Book | The Very Best of Elvis Costello | | 2001 |
| Everyday I Write the Book | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Everyday I Write the Book | Punch the Clock | | 1983 |
| Everyday I Write the Book | Best of Elvis Costello: The Man | | 1985 |
| Expert Rites | The Juliet Letters | | 1993 |
| Fallen | North | | 2003 |
| Favourite Hour | Brutal Youth | | 1994 |
| Favourite Hour | My Flame Burns Blue | | 2006 |
| Fish 'N' Chip Paper | Trust | | 1981 |
| For Other Eyes | The Juliet Letters | | 1993 |
| Freedom for the Stallion | The River in Reverse | | 2006 |
| From a Whisper to a Scream | Trust | | 1981 |
| From Head to Toe | Out of Our Idiot | | 1987 |
| Georgie and Her Rival | Mighty Like a Rose | | 1991 |
| Get Yourself Another Fool | Out of Our Idiot | | 1987 |
| Ghost Train | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Ghost Train | Taking Liberties | | 1980 |
| Girls Talk | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Girls Talk | Taking Liberties | | 1980 |
| Girls Talk | Rock and Roll Music | | 2007 |
| Glitter Gulch | King of America | | 1986 |
| God's Comic | Spike | | 1989 |
| God Give Me Strength | Painted from Memory | | 1998 |
| God Give Me Strength | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| God Give Me Strength | The Very Best of Elvis Costello | | 2001 |
| God Give Me Strength | My Flame Burns Blue | | 2006 |
| Good Year for the Roses | Almost Blue | | 1981 |
| Good Year for the Roses | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Good Year for the Roses | Best of Elvis Costello: The Man | | 1985 |
| Goon Squad | Armed Forces | | 1979 |
| Green Shirt | Girls Girls Girls | | 1989 |
| Green Shirt | The Very Best of Elvis Costello | | 2001 |
| Green Shirt | Armed Forces | | 1979 |
| Green Shirt | Best of Elvis Costello: The Man | | 1985 |
| Hand in Hand | This Year's Model | | 1978 |
| Harpies Bizarre | Mighty Like a Rose | | 1991 |
| Heart Shaped Bruise | The Delivery Man | | 2004 |
| Heathen Town | Out of Our Idiot | | 1987 |
| Hidden Charms | Kojak Variety | | 1995 |
| High Fidelity | Girls Girls Girls | | 1989 |
| High Fidelity | The Very Best of Elvis Costello and the Attractions | | 1994 |
| High Fidelity | The Very Best of Elvis Costello | | 2001 |
| High Fidelity | Get Happy!! | | 1980 |
| High Fidelity | The Best of Elvis Costello: The First 10 Years | | 2007 |
| High Fidelity | Best of Elvis Costello: The Man | | 1985 |
| Home Is Anywhere You Hang Your Head | Blood & Chocolate | | 1986 |
| Home Truth | Goodbye Cruel World | | 1984 |
| Honey, Are You Straight or Are You Blind? | Blood & Chocolate | | 1986 |
| Honey, Are You Straight or Are You Blind? [Alternate Version] | Rock and Roll Music | | 2007 |
| Honey Hush | Almost Blue | | 1981 |
| Hoover Factory | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Hoover Factory | Taking Liberties | | 1980 |
| Hora Decubitus | My Flame Burns Blue | | 2006 |
| How Much I Lied | Almost Blue | | 1981 |
| How to Be Dumb | Mighty Like a Rose | | 1991 |
| Human Hands | Imperial Bedroom | | 1982 |
| Human Touch | Get Happy!! | | 1980 |
| Hurry Down Doomsday | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| Hurry Down Doomsday (The Bugs Are Taking Over) | Mighty Like a Rose | | 1991 |
| I'll Wear It Proudly | King of America | | 1986 |
| I'm in the Mood Again | North | | 2003 |
| I'm Not Angry | My Aim Is True | | 1977 |
| I've Been Wrong Before | Kojak Variety | | 1995 |
| I Almost Had a Weakness | The Juliet Letters | | 1993 |
| I Can't Stand Up (For Falling Down) | Best of Elvis Costello: The Man | | 1985 |
| I Can't Stand Up for Falling Down | The Best of Elvis Costello & the Attractions | | 1985 |
| I Can't Stand Up for Falling Down | The Very Best of Elvis Costello and the Attractions | | 1994 |
| I Can't Stand Up for Falling Down | The Very Best of Elvis Costello | | 2001 |
| I Can't Stand Up for Falling Down | Get Happy!! | | 1980 |
| I Can't Stand Up for Falling Down | The Best of Elvis Costello: The First 10 Years | | 2007 |
| I Don't Want to Hear It Anymore | Artist's Choice: Elvis Costello | | 2005 |
| I Hope You're Happy Now | Girls Girls Girls | | 1989 |
| I Hope You're Happy Now | The Very Best of Elvis Costello | | 2001 |
| I Hope You're Happy Now | Rock and Roll Music | | 2007 |
| I Hope You're Happy Now | Blood & Chocolate | | 1986 |
| I Love the Life I Live (I Live the Life I Love) | Artist's Choice: Elvis Costello | | 2005 |
| Imperial Bedroom | Out of Our Idiot | | 1987 |
| Inch by Inch | Goodbye Cruel World | | 1984 |
| Indoor Fireworks | King of America | | 1986 |
| Indoor Fireworks | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Indoor Fireworks | Girls Girls Girls | | 1989 |
| Indoor Fireworks | The Very Best of Elvis Costello | | 2001 |
| Indoor Fireworks | The Best of Elvis Costello: The First 10 Years | | 2007 |
| International Echo | The River in Reverse | | 2006 |
| In the Darkest Place | Painted from Memory | | 1998 |
| In the Darkest Place | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| Invasion Hit Parade | Mighty Like a Rose | | 1991 |
| I Stand Accused | Get Happy!! | | 1980 |
| I Still Have That Other Girl | Painted from Memory | | 1998 |
| I Still Have That Other Girl | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| I Still Have That Other Girl (Reprise) | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| It's Time | All This Useless Beauty | | 1996 |
| I Thought I'd Write to Juliet | The Juliet Letters | | 1993 |
| I Threw It All Away | Kojak Variety | | 1995 |
| I Wanna Be Loved | The Best of Elvis Costello & the Attractions | | 1985 |
| I Wanna Be Loved | The Very Best of Elvis Costello | | 2001 |
| I Wanna Be Loved | Goodbye Cruel World | | 1984 |
| I Wanna Be Loved | Best of Elvis Costello: The Man | | 1985 |
| I Want to Vanish | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| I Want to Vanish | All This Useless Beauty | | 1996 |
| I Want to Vanish | The Very Best of Elvis Costello | | 2001 |
| I Want You | The Very Best of Elvis Costello and the Attractions | | 1994 |
| I Want You | The Very Best of Elvis Costello | | 2001 |
| I Want You | The Best of Elvis Costello: The First 10 Years | | 2007 |
| I Want You | Blood & Chocolate | | 1986 |
| I Want You [Single Version] | Girls Girls Girls | | 1989 |
| Jack of All Parades | King of America | | 1986 |
| Jacksons, Monk and Rowe | The Juliet Letters | | 1993 |
| Just About Glad | Brutal Youth | | 1994 |
| Just About Glad [Live] | Little Atoms | | 1996 |
| Just a Memory | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Just a Memory | Taking Liberties | | 1980 |
| Kid About It | Imperial Bedroom | | 1982 |
| Kinder Murder | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| Kinder Murder | Brutal Youth | | 1994 |
| King Horse | Girls Girls Girls | | 1989 |
| King Horse | Get Happy!! | | 1980 |
| King Horse | Rock and Roll Music | | 2007 |
| King of Thieves | Punch the Clock | | 1983 |
| Last Boat Leaving | Spike | | 1989 |
| Less Than Zero | My Aim Is True | | 1977 |
| Less Than Zero | Live at the El Mocambo | | 1978 |
| Less Than Zero | Girls Girls Girls | | 1989 |
| Let's Do It (Let's Fall in Love) | Artist's Choice: Elvis Costello | | 2005 |
| Let Him Dangle | Spike | | 1989 |
| Let Me Tell You About Her | North | | 2003 |
| Let Them All Talk | Punch the Clock | | 1983 |
| Lip Service | This Year's Model | | 1978 |
| Lipstick Vogue | Girls Girls Girls | | 1989 |
| Lipstick Vogue | Live at the El Mocambo | | 1978 |
| Lipstick Vogue | The Very Best of Elvis Costello | | 2001 |
| Lipstick Vogue | Rock and Roll Music | | 2007 |
| Lipstick Vogue | This Year's Model | | 1978 |
| Little Atoms | Little Atoms | | 1996 |
| Little Atoms | All This Useless Beauty | | 1996 |
| Little Goody Two Shoes [#] | Out of Our Idiot | | 1987 |
| Little Palaces | King of America | | 1986 |
| Little Savage | Imperial Bedroom | | 1982 |
| Little Triggers | Live at the El Mocambo | | 1978 |
| Little Triggers | This Year's Model | | 1978 |
| Living in Paradise | This Year's Model | | 1978 |
| London's Brilliant Parade | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| London's Brilliant Parade | Brutal Youth | | 1994 |
| Lovable | Girls Girls Girls | | 1989 |
| Lovable | King of America | | 1986 |
| Love Field | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Love Field | Girls Girls Girls | | 1989 |
| Love Field | Deep Dead Blue, Live at Meltdown | | 1995 |
| Love Field | Goodbye Cruel World | | 1984 |
| Love for Tender | Get Happy!! | | 1980 |
| Lover's Walk | Rock and Roll Music | | 2007 |
| Lovers' Walk | Girls Girls Girls | | 1989 |
| Lovers Walk | Trust | | 1981 |
| Love Went Mad | Punch the Clock | | 1983 |
| Luxembourg | Trust | | 1981 |
| Man Called Uncle | Girls Girls Girls | | 1989 |
| Man out of Time | The Best of Elvis Costello & the Attractions | | 1985 |
| Man out of Time | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Man out of Time | Imperial Bedroom | | 1982 |
| Man Out of Time | Girls Girls Girls | | 1989 |
| Man Out of Time | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Man Out of Time | The Very Best of Elvis Costello | | 2001 |
| Men Called Uncle | Get Happy!! | | 1980 |
| Miracle Man | Rock and Roll Music | | 2007 |
| Miracle Man | My Aim Is True | | 1977 |
| Miss MacBeth | Spike | | 1989 |
| Monkey to Man | The Delivery Man | | 2004 |
| Moods for Moderns | Armed Forces | | 1979 |
| Motel Matches | Girls Girls Girls | | 1989 |
| Motel Matches | Get Happy!! | | 1980 |
| Mouth Almighty | Punch the Clock | | 1983 |
| My Dark Life | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| My Funny Valentine | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| My Funny Valentine | Taking Liberties | | 1980 |
| My Funny Valentine | The Very Best of Elvis Costello | | 2001 |
| My Little Blue Window | When I Was Cruel | | 2002 |
| My Science Fiction Twin | Brutal Youth | | 1994 |
| Mystery Dance | My Aim Is True | | 1977 |
| Mystery Dance | Girls Girls Girls | | 1989 |
| Mystery Dance | Live at the El Mocambo | | 1978 |
| Mystery Dance [Live at Hollywood High] | Rock and Roll Music | | 2007 |
| My Thief | Painted from Memory | | 1998 |
| My Thief | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| Nearer to You | The River in Reverse | | 2006 |
| Needle Time | The Delivery Man | | 2004 |
| New Amsterdam | Girls Girls Girls | | 1989 |
| New Amsterdam | The Very Best of Elvis Costello and the Attractions | | 1994 |
| New Amsterdam | The Very Best of Elvis Costello | | 2001 |
| New Amsterdam | Get Happy!! | | 1980 |
| New Amsterdam | Best of Elvis Costello: The Man | | 1985 |
| New Lace Sleeves | Girls Girls Girls | | 1989 |
| New Lace Sleeves | The Very Best of Elvis Costello | | 2001 |
| New Lace Sleeves | The Best of Elvis Costello: The First 10 Years | | 2007 |
| New Lace Sleeves | Trust | | 1981 |
| New Lace Sleeves | Best of Elvis Costello: The Man | | 1985 |
| Next Time Round | Blood & Chocolate | | 1986 |
| Night Rally | Taking Liberties | | 1980 |
| No Action | Rock and Roll Music | | 2007 |
| No Action | This Year's Model | | 1978 |
| No Dancing | My Aim Is True | | 1977 |
| Nothing Clings Like Ivy | The Delivery Man | | 2004 |
| Oh Well | Cruel Smile | | 2002 |
| Oliver's Army | The Best of Elvis Costello & the Attractions | | 1985 |
| Oliver's Army | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Oliver's Army | The Very Best of Elvis Costello | | 2001 |
| Oliver's Army | Girls Girls Girls | | 1989 |
| Oliver's Army | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Oliver's Army | Armed Forces | | 1979 |
| Olivers Army | Best of Elvis Costello: The Man | | 1985 |
| Only Flame in Town | The Best of Elvis Costello & the Attractions | | 1985 |
| On Your Way Down | The River in Reverse | | 2006 |
| Opportunity | Get Happy!! | | 1980 |
| Our Little Angel | King of America | | 1986 |
| Pads, Paws and Claws | Spike | | 1989 |
| Painted from Memory | Painted from Memory | | 1998 |
| Painted from Memory | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| Painted from Memory (Reprise) | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| Party Girl | Girls Girls Girls | | 1989 |
| Party Girl | Armed Forces | | 1979 |
| Payday | Kojak Variety | | 1995 |
| Pay It Back | My Aim Is True | | 1977 |
| Peace in Our Time | Goodbye Cruel World | | 1984 |
| Pidgin English | Imperial Bedroom | | 1982 |
| Pills and Soap | Girls Girls Girls | | 1989 |
| Pills and Soap | The Very Best of Elvis Costello | | 2001 |
| Pills and Soap | Punch the Clock | | 1983 |
| Pills and Soap | Best of Elvis Costello: The Man | | 1985 |
| Playboy to a Man | Mighty Like a Rose | | 1991 |
| Poisoned Rose | Girls Girls Girls | | 1989 |
| Poisoned Rose | King of America | | 1986 |
| Pony St. | Brutal Youth | | 1994 |
| Poor Fractured Atlas | All This Useless Beauty | | 1996 |
| Poor Fractured Atlas | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| Poor Napoleon | Deep Dead Blue, Live at Meltdown | | 1995 |
| Poor Napoleon | Blood & Chocolate | | 1986 |
| Possession | Girls Girls Girls | | 1989 |
| Possession | Get Happy!! | | 1980 |
| Pouring Water on a Drowning Man | Kojak Variety | | 1995 |
| Pretty Words | Trust | | 1981 |
| Pump It Up | Girls Girls Girls | | 1989 |
| Pump It Up | This Year's Model | | 1978 |
| Pump It Up | The Best of Elvis Costello & the Attractions | | 1985 |
| Pump It Up | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Pump It Up | The Very Best of Elvis Costello | | 2001 |
| Pump It Up | Live at the El Mocambo | | 1978 |
| Pump It Up | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Pump It Up | Rock and Roll Music | | 2007 |
| Pump It Up | Best of Elvis Costello: The Man | | 1985 |
| Put Away Forbidden Playthings | My Flame Burns Blue | | 2006 |
| Radio, Radio | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Radio, Radio | The Best of Elvis Costello & the Attractions | | 1985 |
| Radio, Radio | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Radio, Radio | The Very Best of Elvis Costello | | 2001 |
| Radio, Radio | Live at the El Mocambo | | 1978 |
| Radio, Radio | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Radio, Radio | This Year's Model | | 1978 |
| Radio Silence | When I Was Cruel | | 2002 |
| Radio Sweetheart | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Radio Sweetheart | Taking Liberties | | 1980 |
| Remove This Doubt | Kojak Variety | | 1995 |
| Riot Act | Girls Girls Girls | | 1989 |
| Riot Act | The Very Best of Elvis Costello | | 2001 |
| Riot Act | Get Happy!! | | 1980 |
| Rocking Horse Road | Brutal Youth | | 1994 |
| Romeo's Seance | The Juliet Letters | | 1993 |
| Room with No Number | Goodbye Cruel World | | 1984 |
| Running Out of Fools | Kojak Variety | | 1995 |
| Satellite | Spike | | 1989 |
| Secondary Modern | Get Happy!! | | 1980 |
| Senior Service | Armed Forces | | 1979 |
| Shabby Doll | Girls Girls Girls | | 1989 |
| Shabby Doll | Imperial Bedroom | | 1982 |
| Shallow Grave | All This Useless Beauty | | 1996 |
| Shamed into Love | Deep Dead Blue, Live at Meltdown | | 1995 |
| Shipbuilding | The Best of Elvis Costello & the Attractions | | 1985 |
| Shipbuilding | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Shipbuilding | The Very Best of Elvis Costello | | 2001 |
| Shipbuilding | Girls Girls Girls | | 1989 |
| Shipbuilding | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Shipbuilding | Punch the Clock | | 1983 |
| Shipbuilding | Best of Elvis Costello: The Man | | 1985 |
| Shoes Without Heels | Out of Our Idiot | | 1987 |
| Shot with His Own Gun | Trust | | 1981 |
| Six-Fingered Man | The River in Reverse | | 2006 |
| Sleep of the Just | King of America | | 1986 |
| So Like Candy | Mighty Like a Rose | | 1991 |
| So Like Candy | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| So Like Candy | The Very Best of Elvis Costello | | 2001 |
| Someone Took the Words Away | North | | 2003 |
| Soul for Hire | When I Was Cruel | | 2002 |
| Soul for Hire | Cruel Smile | | 2002 |
| Sour Milk-Cow Blues | Goodbye Cruel World | | 1984 |
| So Young [#] | Out of Our Idiot | | 1987 |
| Speak Darkly, My Angel | My Flame Burns Blue | | 2006 |
| Spooky Girlfriend | When I Was Cruel | | 2002 |
| Spooky Girlfriend | Cruel Smile | | 2002 |
| Stalin Malone | Spike | | 1989 |
| Starting to Come to Me | All This Useless Beauty | | 1996 |
| Still | North | | 2003 |
| Still Too Soon to Know | Brutal Youth | | 1994 |
| Stranger in the House | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Stranger in the House | Taking Liberties | | 1980 |
| Strict Time | Girls Girls Girls | | 1989 |
| Strict Time | Trust | | 1981 |
| Such Unlikely Lovers | Painted from Memory | | 1998 |
| Such Unlikely Lovers | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| Suit of Lights | King of America | | 1986 |
| Sulky Girl | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| Sulky Girl | The Very Best of Elvis Costello | | 2001 |
| Sulky Girl | Brutal Youth | | 1994 |
| Sunday's Best | Taking Liberties | | 1980 |
| Sunday's Best | Girls Girls Girls | | 1989 |
| Sunday's Best | Armed Forces | | 1979 |
| Sweet Dreams | Almost Blue | | 1981 |
| Sweet Pear | Mighty Like a Rose | | 1991 |
| Swine | The Juliet Letters | | 1993 |
| T**** the Dirt Down | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| T**** the Dirt Down | Spike | | 1989 |
| T**** the Dirt Down | The Very Best of Elvis Costello | | 2001 |
| Taking My Life in Your Hands | The Juliet Letters | | 1993 |
| Talking in the Dark | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Talking in the Dark | Taking Liberties | | 1980 |
| Talking in the Dark | The Very Best of Elvis Costello | | 2001 |
| Tart | When I Was Cruel | | 2002 |
| Tear off Your Own Head (It's a Doll Revolution) | When I Was Cruel | | 2002 |
| Tears, Tears and More Tears | The River in Reverse | | 2006 |
| Tears at the Birthday Party | Painted from Memory | | 1998 |
| Tears at the Birthday Party | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| Tears Before Bedtime | Imperial Bedroom | | 1982 |
| Tears of Rage [Alternate Take] | Artist's Choice: Elvis Costello | | 2005 |
| Temptation | Girls Girls Girls | | 1989 |
| Temptation | Get Happy!! | | 1980 |
| That's How You Got Killed Before | My Flame Burns Blue | | 2006 |
| That Day Is Done | The Very Best of Elvis Costello | | 2001 |
| The Beat | Live at the El Mocambo | | 1978 |
| The Beat | This Year's Model | | 1978 |
| The Big Light | King of America | | 1986 |
| The Birds Will Still Be Singing | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| The Birds Will Still Be Singing | The Juliet Letters | | 1993 |
| The Bridge I Burned | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| The Comedians | Goodbye Cruel World | | 1984 |
| The Delivery Man | The Delivery Man | | 2004 |
| The Deportees Club | Goodbye Cruel World | | 1984 |
| The Element Within Her | Punch the Clock | | 1983 |
| The First to Leave | The Juliet Letters | | 1993 |
| The Flirting Kind | Out of Our Idiot | | 1987 |
| The Greatest Thing | Punch the Clock | | 1983 |
| The Imposter | Get Happy!! | | 1980 |
| The Invisible Man | Punch the Clock | | 1983 |
| The Judgement | The Delivery Man | | 2004 |
| The Letter Home | The Juliet Letters | | 1993 |
| The Long Division | Painted from Memory | | 1998 |
| The Long Division | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| The Long Honeymoon | Imperial Bedroom | | 1982 |
| The Loved Ones | Girls Girls Girls | | 1989 |
| The Loved Ones | Imperial Bedroom | | 1982 |
| The Love You Save (May Be Your Own) | Artist's Choice: Elvis Costello | | 2005 |
| The Name of This Thing Is Not Love | The Delivery Man | | 2004 |
| The Only Flame in Town | Goodbye Cruel World | | 1984 |
| The Other End (Of the Telescope) | The Other End of the Telescope | | 1996 |
| The Other End (Of the Telescope) | All This Useless Beauty | | 1996 |
| The Other Side of Summer | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| The Other Side of Summer | Mighty Like a Rose | | 1991 |
| The Other Side of Summer | The Very Best of Elvis Costello | | 2001 |
| The People's Limousine | Out of Our Idiot | | 1987 |
| There's a Story in Your Voice | The Delivery Man | | 2004 |
| The River in Reverse | The River in Reverse | | 2006 |
| The Scarlet Tide | The Delivery Man | | 2004 |
| The Stamping Ground | Out of Our Idiot | | 1987 |
| The Sweetest Punch | Painted from Memory | | 1998 |
| The Sweetest Punch | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| The Very Thought of You | Kojak Variety | | 1995 |
| The World and His Wife | Punch the Clock | | 1983 |
| This House Is Empty Now | Painted from Memory | | 1998 |
| This House Is Empty Now | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| This Is Hell | Brutal Youth | | 1994 |
| This Offer Is Unrepeatable | The Juliet Letters | | 1993 |
| This Sad Burlesque | The Juliet Letters | | 1993 |
| This Year's Girl | Girls Girls Girls | | 1989 |
| This Year's Girl | Rock and Roll Music | | 2007 |
| This Year's Girl | This Year's Model | | 1978 |
| Tiny Steps | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Tiny Steps | Taking Liberties | | 1980 |
| Tiny Steps | Girls Girls Girls | | 1989 |
| Tiny Steps | Rock and Roll Music | | 2007 |
| TKO (Boxing Day) | Punch the Clock | | 1983 |
| Tokyo Storm Warning | The Very Best of Elvis Costello | | 2001 |
| Tokyo Storm Warning | Girls Girls Girls | | 1989 |
| Tokyo Storm Warning | Rock and Roll Music | | 2007 |
| Tokyo Storm Warning | Blood & Chocolate | | 1986 |
| Toledo | Painted from Memory | | 1998 |
| Toledo | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| Tonight the Bottle Let Me Down | Almost Blue | | 1981 |
| Too Far Gone | Almost Blue | | 1981 |
| Town Cryer | Imperial Bedroom | | 1982 |
| Turning the Town Red | Out of Our Idiot | | 1987 |
| Two Little Hitlers | Armed Forces | | 1979 |
| Uncomplicated | Girls Girls Girls | | 1989 |
| Uncomplicated | Cruel Smile | | 2002 |
| Uncomplicated | Blood & Chocolate | | 1986 |
| Upon a Veil of Midnight Blue | My Flame Burns Blue | | 2006 |
| Veronica | Extreme Honey: The Very Best of Warner Brothers Years | | 1997 |
| Veronica | The Very Best of Elvis Costello | | 2001 |
| Veronica | Spike | | 1989 |
| Waiting for the End of the World | Live at the El Mocambo | | 1978 |
| Waiting for the End of the World | My Aim Is True | | 1977 |
| Walking on Thin Ice | Out of Our Idiot | | 1987 |
| Watching the Detectives | My Aim Is True | | 1977 |
| Watching the Detectives | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Watching the Detectives | Girls Girls Girls | | 1989 |
| Watching the Detectives | The Best of Elvis Costello & the Attractions | | 1985 |
| Watching the Detectives | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Watching the Detectives | The Very Best of Elvis Costello | | 2001 |
| Watching the Detectives | Live at the El Mocambo | | 1978 |
| Watching the Detectives | Live at Hollywood High | | 1979 |
| Watching the Detectives | My Flame Burns Blue | | 2006 |
| Watching the Detectives | The Best of Elvis Costello: The First 10 Years | | 2007 |
| Watching the Detectives | Best of Elvis Costello: The Man | | 1985 |
| Watch Your Step | The Very Best of Elvis Costello and the Attractions | | 1994 |
| Watch Your Step | The Best of Elvis Costello & the Attractions | | 1985 |
| Watch Your Step | Girls Girls Girls | | 1989 |
| Watch Your Step | Trust | | 1981 |
| Wednesday Week | Ten Bloody Marys & Ten How's Your Fathers | | 1980 |
| Wednesday Week | Taking Liberties | | 1980 |
| Wednesday Week | Rock and Roll Music | | 2007 |
| Welcome to the Working Week | Live at the El Mocambo | | 1978 |
| Welcome to the Working Week | My Aim Is True | | 1977 |
| Welcome to the Working Week [#][Demo Version] | Rock and Roll Music | | 2007 |
| What's Her Name Today? | Painted from Memory | | 1998 |
| What's Her Name Today? | The Sweetest Punch: The Songs of Costello and Bacharach | | 1999 |
| When Did I Stop Dreaming? | North | | 2003 |
| When Green Eyes Turn Blue | North | | 2003 |
| When It Sings | North | | 2003 |
| When I Was Cruel No. 2 | When I Was Cruel | | 2002 |
| White Knuckles | Trust | | 1981 |
| Who's Gonna Help a Brother Get Further? | The River in Reverse | | 2006 |
| Who Do You Think You Are? | The Juliet Letters | | 1993 |
| Why? | The Juliet Letters | | 1993 |
| Why Can't a Man Stand Alone? | All This Useless Beauty | | 1996 |
| Why Can't a Man Stand Alone? [Live] | Little Atoms | | 1996 |
| Why Don't You Love Me (Like You Use to Do)? | Almost Blue | | 1981 |
| Withered and Died | Out of Our Idiot | | 1987 |
| Wonder Woman | The River in Reverse | | 2006 |
| Worthless Thing | Goodbye Cruel World | | 1984 |
| Yesterdays | Artist's Choice: Elvis Costello | | 2005 |
| You'll Never Be a Man | Trust | | 1981 |
| You Ain't Livin' Till You're Lovin' | Artist's Choice: Elvis Costello | | 2005 |
| You Belong to Me | Live at the El Mocambo | | 1978 |
| You Belong to Me | This Year's Model | | 1978 |
| You Belong to Me [Live at Hollywood High] | Rock and Roll Music | | 2007 |
| You Bowed Down | All This Useless Beauty | | 1996 |
| You Left Me in the Dark | North | | 2003 |
| You Little Fool | Imperial Bedroom | | 1982 |
| You Tripped at Every Step | Brutal Youth | | 1994 |
| You Turned to Me | North | | 2003 |
