Paul’s letters indicate women were deeply involved in his ministry. Perhaps the best example of women’s involvement is in his letter to the church at Rome. In the sixteenth chapter of Romans, Paul mentions numerous women in active and prominent roles in the church. The first is Phoebe who served as a deacon in Cenchreae (vs. 1-2). Priscilla is called his fellow worker (vs. 3-4). Mary is mentioned as diligent worker in the church at Rome (v. 6). Junia, a woman, is a called an apostle (v.7 see NRSV, KJV, NKJV). Three women—Tryphena, Tryphosa, and Persis—are mentioned as hard workers for the Lord (v. 12).
In other letters of Paul, one finds references to women praying and prophesizing in public worship (
1 Cor. 11:5) and contending at his side in the cause of the gospel (Philip. 4:23). Also, in his letter to Timothy, Paul gives instructions about women deacons (
1 Tim. 3:11).
Coupled with these examples of women in ministry are three basic theological truths, which seem to indicate women should be involved in all aspects of the church’s life. First, There is no indication that any spiritual gift was limited to men (
1 Cor. 12:7-11, 14:31,
1 Peter 4:10). Second, all God’s people were called his priests without any hierarchy of males (
1 Peter 2:9,
Rev. 1:6,
Rev. 5:10). Third, all human distinctions were removed in Christ who united them (
Gal. 3:28).