The former Manchester United striker was unveiled yesterday.
Pulis said: "We are very pleased to have got him.
"What we've got to do is get him as fit as we possibly can as quick as we can and hopefully he has a free run at trying to get in the team and stay in the team.
"We always wanted to do this, and Michael knew that, but we wanted to do it at the right time and not in a situation where if there were other clubs that got involved, figures would start going through the roof. We weren't going to be involved in that."