The Toon have failed to reproduce their form from last season so far this term, with injuries taking their toll on the squad.
"We are getting our solid unit back again," Krul told The Sun. "We had a few injuries at the start of the season and hadn't been playing with a solid back four.
"We had a solid base last season, and even I have been out injured so it is nice to get everyone back fit again."
The Magpies take on West Bromwich Albion at St James' Park this afternoon.