Contact Us

  • Phone: 703.539.2393
  • Email: 
  • Mailing Address: PO Box 3560, Fairfax, VA 22038
  • Sunday Gatherings: Frost Middle School - 4101 Pickett Rd, Fairfax, VA 22032



New Here?

Welcome to Sojourn Church!

We know it's not easy visiting a church for the first time, but our hope is that at Sojourn Church, you will encounter a warm, loving, and welcoming group of people. From the moment you enter the building, our goal is to help make you feel welcomed, loved and accepted, no matter what stage of life you may be in or where you are on your spiritual journey.


Who We Are

It is important to know why we exist and what we are about. We encourage you to read through our Vision, Values, Identities as well as What We Believe.

When and Where We Meet

Due to Covid and the closing of FCPS facilities, we no longer meet at Frost MS in the mornings. See our new gathering time and location below.
Worship Time



Redeeming Grace Church

5200 Ox Road

Fairfax, VA 22030



What to Expect


Our services begin with a time of worshiping the Lord in song, confession of sin, and assurance of our salvation. We then proclaim the truth of God's word as we walk through a passage of scripture, and close with communion and worship through song. The total service is about 1 hour and 10 minutes.


Sojourn Kids is our children's ministry. Our mission is to teach children about the Gospel and equip their parents to disciple them at home. We intentionally seek to teach them about Jesus Christ and how the entire Bible tells the story of His redeeming grace.

**Due to Covid, we are not currently offering Sojourn Kids.**


We could be described as casual and flexible. Some come dressed in business casual, while most come in jeans.


Bring a Bible if you can - we use them every week! If you don't have a Bible, you are welcome to take one of ours, it is our gift to you. There is a small table near the back of the auditorium on which these free Bibles sit, or you can simply raise your hand when prompted at the beginning of the sermon and a greeter will bring one to you. By the way, we preach from the English Standard Version.

Get Connected

Please join us on a Sunday morning and get to know us better! In addition to our Sunday gatherings, we would love to help you get connected - whether that means finding a Community Group or using your gifts to serve our church family and community. 

Click the "Get Started" button below to browse through the various ways in which you can start getting connected immediately.

Get Started


Back to Top