The box-to-box midfielder, 26, signed a six-and-a-half year contract at St James' Park earlier today.
"This transfer window has proved very productive for us and Moussa arriving today is a massive plus for the club," Pardew told the club's official website.
"He will bring drive and energy to the squad, he is a winner and that's why I'm especially pleased to have him with us.
"What all our signings this window bring is essential competition for places and that is great for the remainder of the season."
Sissoko will wear the Magpies' number seven shirt.