The pair are Senegal internationals, but had played little football together until Cisse arrived on Tyneside in January.
However, his third goal in four home games was enough to condemn Norwich to a 1-0 defeat as the growing understanding between the two frontmen began to pay dividends.
Pardew said: “They were a little bit closer together, and that worked better for us.
“If you are going to play two out-and-out strikers like they are, you have got to ask them to work, and they really put in a shift because that extra midfield player Norwich had started to get a grip at times.
“If you can manage to contain it and be able to deal with it, then you have got two goalscorers on the pitch, and that might have been the difference.”
Rangers centre-back Russell Martin will miss Scotland's friendlies against Costa Rica and Hungary through injury.
Jonathan Walters is ready to continue his Republic of Ireland career when he returns to full fitness, according to Martin O'Neill.