His hopes of a prolonged crack at the Carling Cup were dashed at the first hurdle in September but, with the team having delivered nine points over the holiday period, the full-back believes the team are in good shape to embark on their FA Cup quest.
"I am hoping it will be a bit longer than our Carling Cup run!" said the Canadian international. "I am definitely looking forward to it and, after the Grimsby setback, everyone will give everything they have to beat Leicester on Sunday.
It will be a tough match, cup games always are, but with the way we've been playing I think we can get to the next round
"It's different and at my old club we always had a good run in the cup and I like the games. If you focus and concentrate on it, before you know it you are in the quarter or semi-final."
Paul is likely to not be the only Canadian on view at the Walkers Stadium on Sunday, with Leicester expected to field an August transfer deadline recruit from Tranmere Rovers.
"There is another Canadian boy there now, a young striker called Iain Hume," reported Paul. "I know a bit about him, he is a good young player with pace. He tends to score some spectacular goals every once in a while and I hope he doesn't do it again on Sunday against us."
Paul Stalteri is hoping to experience an extended cup run in his first season in English football if the tricky obstacle of Leicester City can be cleared on Sunday.