The British actors starred against each other as criminal Stringer Bell and Detective Jimmy MCNulty respectively between 2002 and 2004, and they managed to land the same project, the children's animation Finding Dory, the sequel to 2003's Finding Nemo, so they can work together again.
They were cast as the voices of Fluke and Rudder, two sea lions with London gangster accents, and director Andrew Stanton admitted the prospect of The Wire reunion helped his decision.
"Idris and Dominic are well-trained, dramatic, Shakespearean actors, but they can do comedy like nobody’s business," Stanton told USA Today. "They just ran with it. They played jolly and lazy really well...
"But the truth is, I really wanted to witness a Wire reunion... So we got them together."
Dominic, who remained with The Wire until it ended in 2008, previously told ShortList magazine he was still in touch with the show's cast.
"I saw Idris recently," Dominic shared. "We’re both in the sequel to Finding Nemo, so we were recording that. I’m in pretty regular contact with a lot of guys from The Wire - a lot of them are godparents to my kids, so I love them dearly."
The actors are just two of the new cast members joining Ellen DeGeneres, who voices Dory, in the animated sea adventure about forgetful Dory's journey to find her parents. Diane Keaton, Ty Burrell and Eugene Levy are new additions, while Welsh actor Michael Sheen recently learned his part had been cut from the finished movie.
"I was very sad, I was such a fan of Finding Nemo, but that's the way it goes, especially with animated films, you never know what's going to make it to the final cut," he told Magic Radio earlier in March (16). "It's always a good thing to remember - you can always end up on the cutting room floor."
Finding Dory is released in the U.S. on 17 June (16) and U.K. on 29 July (16).