 Paille then returned to first club Sochaux, where he held a coaching position for three years between 1999 and 2002.He gained his first executive role when he was appointed head coach of Besançon RC but left in 2004.He was briefly head coach at Racing Club Paris in 2005, before being approached by Angers in May 2005.