After his graduation from Arkansas State, Franchione received his first official coaching job as an assistant at Fort Scott Community College, working with quarterbacks and the punt team and serving as video coordinator.
The next season (2003), Franchione was an associate head coach, defensive coordinator, and recruiting coordinator at Bacone College.