[2] Pelecanos's early novels were written in the first person voice of Nick Stefanos, a Greek D.C. resident and sometime private investigator.
After the success of his first four novels, the Stefanos-narrated A Firing Offense, Nick's Trip, and Down by the River Where the Dead Men Go, and the non-series (though some characters do cross over) Shoedog, Pelecanos switched his narrative style considerably and expanded the scope of his fiction with his D.C. Quartet.
Now writing in the third person, Pelecanos relegated Stefanos to a supporting character and introduced his first "salt and pepper" team of crime fighters, Dimitri Karras and Marcus Clay.
In The Big Blowdown, set a generation before Karras and Clay would appear (the 1950s), Pelecanos followed the lives of dozens of D.C. residents, tracking the challenges and changes that the second half of the twentieth century presented to Washingtonians.
King Suckerman, set in the 1970s and generally regarded as the fans' favorite, introduced the recurring theme of basketball in Pelecanos' fiction.
Typically, he employs the sport as a symbol of cooperation amongst the races, suggesting the dynamism of D.C. as reflective of the good will generated by multi-ethnic pick up games.
The Sweet Forever (1980s) and Shame the Devil (1990s) closed the quartet and Pelecanos retired Stefanos and the other characters that populated the novels.
They have subsequently starred in the author's more recent works Hell to Pay (which won a Gumshoe Award in 2003) and Soul Circus.
While these books have cemented the author's reputation as one of the best current American crime writers and sold consistently, they have not garnered the critical and cult affection his D.C. quartet did.
Rather, they seem to be continuing the author's well received formula of witty protagonists chasing unconflicted criminals behind the backdrop of popular culture references and D.C. landmarks.
Perhaps sensing this, Pelecanos again switched his focus in his 2004 novel, Hard Revolution, taking one of his new detectives, Derek Strange, back in time to his early days on the D.C. police force.
Pelecanos has also published short fiction in a variety of anthologies and magazines, including Measures of Poison and Usual Suspects.
The Turnaround was published in August 2008, reflecting a return to his roots, as the novel opens in the 70s in a Greek diner, and a continuation of his more modern style in the portion set in the present.
[8] Pelecanos was excited about the prospect of writing something more than simple mystery for television as he strived to exceed the boundaries of genre in his novels.
[22][23] Simon and Pelecanos' collaboration on "Middle Ground" received the show's first Emmy Award nomination, in the category Outstanding Writing for a Drama Series.
[24] Pelecanos left the production staff of The Wire after the show's third season to concentrate on writing his novel The Night Gardener.
[32] Following the conclusion of The Wire Pelecanos joined the crew of the HBO World War II mini-series The Pacific as a co-producer and writer.
[34] The episode focused on Marines on leave in Australia and featured a displaced Greek family in a prominent guest role.