The 2-1 defeat at home to West Ham on Monday has left the Hoops rooted to the bottom of the table and still without a win this season.
"When you bring in so many players it is obviously very difficult, especially in defensive areas because a defence needs to play together for a long time to get that understanding in," Wilkins told talkSPORT.
"It's not quite gelling for them. But I am sure with the talent that Mark has that it will come sooner or later.
"If the chairman decides to do what I think he shouldn't do, which is relieve Mark of his post, then the incoming manager might not like half of those players [he bought in the summer]. Now do you spend another fistful of money on replacing those guys?
"He has trusted Mark with that money and he has to trust Mark now. I am sure will he turn it around. He has got a fantastic staff as well."