Back: Vernon Denmon Jr., Dale Brown
Front: Janelle Williams, Vickie Chivers, Mayor Bob Herrington, Steve Presley, Andrea Baird, James Yelverton
| Name | District | Elected | Term Expires |
|---|---|---|---|
| Bob Herrington | Mayor | 2009 | 2011 |
| 616 S. Sycamore | 903-723-8135 | ||
| Adam Harding | District 1 | 2010 | 2011 |
| 1008 Stephens Circle | 903-948-8681 | ||
| Vernon Denmon, Jr. | District 2 | 2001 | 2011 |
| 1518 E. Murchison | 903-723-0898 | ||
| Vickey L. Chivers | District 3 | 2002 | 2010 |
| 213 Douglas | 903-731-4162 | ||
| James H. Yelverton | District 4 | 2001 | 2011 |
| 104 Linden Dr. | 903-723-2951 | ||
| Andrea Baird | District 5 | 2005 | 2010 |
| 808 Sylvan Avenue | 903-727-0347 | ||
| Steve Presley | District 6 | 2004 | 2011 |
| 211 Richland | 903-729-1268 | ||
The Palestine City Council is composed of the Mayor elected at large and six Council Members elected by district for two year terms. The Mayor Pro Tem is elected by the Council on an annual basis.