"It is always nice and gives everyone a little lift when a new face comes in and train and even more so when you get someone of Lee's quality, so there has been a bit of a buzz," he says.
"Any time you get a new signing people will think 'what's this?' but with someone like Lee coming in it makes people stand up that much more - and we are hoping it gives a reaction to everyone around Lee as well.
"We are in a position where we know we need to get cracking and the lads have been quite focused recently; we have played some decent stuff but we haven't got the results we have deserved.
"We got the result on Saturday - albeit with a little bit of fortune - so now we want to get cracking in the league.
"Getting any extra quality players in is a big bonus that gives the manager a few more options - which he hasn't had too many of.
"We have got a lot of games coming up and we are going to need everybody."
Lee's arrival could mean other midfielders moving around and Paul says:
"Fortunately our midfield players are quite universal and can be utilised in other places, and that will open up different options for different people.
"You don't often get the opportunity to get players of Lee's quality so we went for it but a striker is still, in many ways, top of our list.
"I don't see why Lee can't settle in quickly because he is a bright intelligent footballer and his finishing has been pretty good in training."
Lee has scored over 50 goals for Leeds and Paul adds:
"Goals from anywhere are nice - if they come from midfield that is a bonus, and I have been on to our defenders as well because our goal scoring from there is very poor considering they come up for every corner and free kick - you would expect them to put their head on something sooner or later."
As for the weather, Paul says it hasn't disrupted training too much this week, adding:
"We had a few not make it earlier in the week because of the snow that came down in such force, especially in the Kent area, and I had a pretty arduous journey to work.
"We were a bit limited on numbers on his first day and we have had to use the gym but the facilities at Upton Park are second to none and I am sure the game itself will be fine."