The Starkville-Oktibbeha County Public Library System is established in accordance with section 39-3-8 of the Mississippi Code as a joint city-county public library system. It is administered by a 10-member Board of Trustees appointed by the city of Starkville and Oktibbeha County as per an agreement detailed in the Contract for Library Services dated June 22, 1995 which details the composition of the Board of Trustees and in accordance with Section 39-3-15 of the Mississippi Code which established the qualifications and terms of the Board of Trustees.
The Board of Trustees employees and oversees a Library Director in accordance with Section 39-3-17 of the Mississippi Code who shall have such educational qualifications as are prescribed by the Mississippi Library Commission. The library system director shall administer and establish procedures according to policies established by the administrative board of trustees. His or her duties shall include: employment of staff with the approval of the board of trustees; prescription of staff duties; removal of staff for cause; preparation of the budget; financial and statistical management; reporting to board of trustees; and other acts necessary for the orderly and efficient administration of the library system.