Yates guided Cheltenham to the League Two playoffs again in 2013 only to lose to Northampton Town 2–0 on aggregate.
In 2013, Yates led Cheltenham to another League Two playoff appearance, only to be outdone by Northampton Town, who won the two-legged tie 2–0 on aggregate.