But for the first hour-plus this was a sometimes confounding wander off the beaten track, a kind of fanclub-friendly B-side rummage.
Though if it wasn't big on easy familiarity, it didn't lack for initial energy - right from the opening blast of Monkey to Man, You Belong to Me and Beaten to the Punch.
But after that, it took a while to regain that opening momentum as it wandered across the years.
Still, it all came delivered with the bracing punchy grooviness of Costello's band - two-thirds of his original Attractions - with keyboardist Steve Nieve a flurry of ivory ticking activity in almost every song.
And it had stories too. A chatty engaging Costello offered anecdotes about his musician grandfather and father ahead of Jimmie Standing in the Rain.
That segued into an off-microphone Brother Can you Spare a Dime, a song originally sung by, amongst others, Al Jolson whose talkie movies Costello said his grandma blamed for the demise of hers husband's silent cinema gig: "And that woman could hold a grudge."
Also getting the personal touch was Quiet About It, a song from by singer-songwriter Jesse Winchester who died earlier this month and who Costello said he had covered while attempting to be a coffee-house folkie as a youngster.
That main set certainly had its insightful intriguing moments. But it was the nine-song encore which had the fun.
Especially when it neatly married Wise Up Ghost tracks like Walk Us Uptown and Sugar Won't Work to old reliables like Watching the Detectives and (I Don't Want to Go to) Chelsea, with Costello letting loose on guitar.
A storming (What's So Funny 'bout) Peace, Love and Understanding offered a resounding ending just as it did last year.
This time it was the capper on a show that might not have quite equalled the spark of 2013's long-awaited return but those gathered will now be wishing for a trilogy in the Costello-Civic annual fixtures.