Kinnear left his job as football director on Monday night.
"I am just sorry to see anyone lose their job," he said.
"He did a lot of good work here but it was the board's decision and I have to now work towards getting our position more secure and I am focusing on the next game. We have a great group of scouts led by Graham Carr, who have always been working in the background. We had a list for the last window and will work towards that list.
"We have a lot of work to do because this summer we have a few changes to make with players out of contract and one or two areas we really need to strengthen, so I don't think we're under any illusions we have a bit of work to do."
And Pardew says he has no issues with director-of-football role.
"I don't have a problem with the position of director of football," he went on.
"In modern football a lot of clubs have them. There is so much involved in transfers in terms of the other club, agents, preparations, the finances involved, that it goes away from what we did 10 years ago and I am old enough now to have been involved in the financial part of a transfer."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball