The former Auxerre goalkeeper made just eight appearances since joining the Edinburgh outfit last summer.
Meanwhile, Livingston striker Leigh Griffiths has signed a new contract that ties the 17-year-old striker to the club until 2011.
Livi chairman Angelo Massone views Griffiths, who had a year of his previous deal still to run, as one of Scotland's top young players.