Solid Rock Worldwide
Founder & Pastor

Rodney "The Mailman" Mills

Pastor Rodney A. Mills aka "Mailman" is known for the special delivery messages he delivers to the body of Christ straight from Heaven's post office as instructed by the Holy Ghost.  Pastor Mills began preaching the Word of God as a young adult and served as an associate minister in his home church for three years and an additional four years under the direct leadership of his spiritual father in the Gospel.  After which at the appointed time, God called him to begin Solid Rock Worldwide Outreach Ministries. 
He was also blessed in 1980 to establish
The Virginia Aires, which are now a nationally known and respected recording group;
whose focus is preaching the gospel in song with Pastor Mills as its group leader.  God has crowned him with wisdom and given him the knowledge of what a Godly pastor should do to fulfill God's purpose for his church.  God has further revealed to him what is needed to achieve this mission:

  • A Heavenly Vision
  • A Pastor after God's Own Heart
  • Divine Order
  • Anointed and Appointed Church Leaders
  • Dedicated, Prayerful and faith-filled leaders to assist the Pastor with His many God-given tasks on this earth

He states, "My priority as a Pastor is pastoring the sheepfold of God and going wherever he sends me to preach the Gospel. Whether through revivals, crusades or music ministry."

To request Pastor Rodney Mills for your ministry or event, click here


   "The Mailman" and his Leading Lady

Pastor Rodney Mills is a Devoted family man! With his Beautiful wife, Mrs. Gloria Mills, together they have 6 wonderful children. For nearly two decades they've shared life and love as the servants of the Most High God. Their children include Carlos, Lakia, Arvetta, Covetta, Casie and Cassy. They both have a love for God's ministry and have humble hearts. Mrs. Mills puts her hands to work wherever they are needed. At any given time this Leading Lady can be found working in the House of God from the parking lot to the pulpit!




  Wake up, Wake up! Jesus is coming! Like a thief in the night prepare for his return.
II Peter 3:10 But the day of the Lord will come as a THIEF in the night; …


Recent Photos