On February 5, 2004, Bailiff again returned to his alma mater, which by now was known as Texas State University, this time as head coach. In his first season as the Bobcats' head coach, he guided them to a 5–6 record.
Bailiff resumed his role as head coach at his alma mater, which was then known as Texas State University, in February 2004. During his inaugural season with the Bobcats, he secured a 5–6 win-loss ratio.