 Caldwell felt called to Christian ministry, attending the Perkins School of Theology at Southern Methodist University and receiving a masters in divinity in 1981.While working on his degree, Caldwell was appointed associate pastor at St. Mary's United Methodist Church in Houston.He had been a member of the Continental Airlines board of directors since May 1999.