In May 1958, Reverend Leonard Leland Smalls became the third pastor of Bethlehem Baptist Church.  He brought with him his wife Edna and son Timothy.  Later, a daughter Linda was born.  With the same spirit as the previous pastors, Reverend Smalls was greatly involved in the church and the community.  The interior of the church was re-decorated and the Nursery Ministry was started.  After five (5) years, Reverend Smalls resigned as Pastor.