The five year rule only applies if you were sponsored through family sponsorship. This would mean that your spouse was a PR first - and then later sponsored you for PR.Already, thank you so much Scylla for the information! I hope it is correct because lot of people say no matter how you got your PR if it was through your spouse you cannot sponsor another spouse for next 5 years neither your spouse from the date you both got PR.
But to my understanding since, we both were temporary and the sponsorship application is only when one of the spouse is PR, I don't think we fall under that category. Although, it is very tough to clarify as the CIC website does not mentions anything about this situation it only highlight ineligible points to be a sponsor if the application for PR was through sponsorship and nothing about if both the applicants get PR at the same time with one being dependent.
You obtained PR at the same time through PNP based on your post. This means the five year rule does not apply.