Scholarly consensus seems to place the earliest Pauline epistles around 50CE, and the Gospel of Mark, widely accepted the earliest gospel, around 70CE. The reasons for these dates are complicated, and from what I recall, I wouldn't consider them conclusive. However, for the most part, I think...