The Red Dwarf star suggested that the pair should move in together to maximise the impact of his rapport with co-star Simon Gregson.
Speaking to Inside Soap, Charles gushed: "I'd love for Lloyd and Steve to play the odd couple for a while! There's so much scope for comedy in that, and it would be great Corrie tradition too.
"We would be like the new Stan Ogden and Eddie Yeats - sat there in our boxers, string vests on, watching the telly, eating burgers and talking rubbish. It'd be great fun."
Lloyd Mullaney's surprise return to Weatherfield next Monday (July 2) sparks a feud between him and former Street Cars business partner Steve McDonald, culminating in a sports day brawl.
Referring to the cab drivers' hapless love lives, Charles added: "When it comes to women, Lloyd and Steve are always attracted to the wrong ones!
"Let's face it, Steve is probably the most unlucky man ever when it comes to love that lasts - and Lloyd comes a very close second to him."
The 47-year-old further joked: "The only difference between them is that Lloyd hasn't started to collect any ex-wives - not yet, anyway!"
Watch Digital Spy interview Simon Gregson and Craig Charles in 2010 below: