The 27-year-old wants to re-form his partnership with Brazilian ace Cacapa and prepare for Monday's trip to Derby.
Rozehnal confessed he is looking forward to rekindling his blossoming relationship with the South American in the heart of the Toon defence ... and that could be bad news for young Steven Taylor.
Although he does add Taylor could fit in at right-back, a position the youngster says he does not feel comfortable.
Rozehnal: "I enjoy playing with Cacapa. I speak a little French and our communication is good.
"He is not so young, he has plenty of experience and we need that.
"This team has a lot of players with experience now.
"They can mix it with younger players like Steven Taylor, who has been playing right-back.
"The defence has been playing well, but it isn't just the defence, the whole team has been doing well.
"It's always a great feeling to get three points and I think we have been doing a good job so far.
"We are ready to continue our good start."