Alex, who plays Sgt Dale Smith on the ITV1 show, confirmed that he would love to be offered a role in Albert Square.
Walkinshaw also praised the performance of his former co-star Scott Maslen on the BBC One soap. Maslen played Sun Hill's DS Phil Hunter for five years before he quit to join EastEnders as Jack Branning.
"I've watched Scott in EastEnders, they're really lucky to have him," Walkinshaw told Inside Soap. "It would be lovely to try something like that. I could be Jack Branning's geeky cousin!"