After training with the club for several weeks, Gomis rejoined Dundee United on 10 October 2013; he signed a contract until the end of the 2013–14 season. He made his first appearance on 26 October, in a 4–0 victory against St Mirren. On 12 April 2014, he came on as a substitute in the Scottish Cup semifinal at Ibrox as United defeated Rangers 3–1, progressing to the final, in which he was an unused substitute as Dundee United lost 2-0 to St Johnstone. With John Rankin and Paul Paton an established pairing in midfield, Gomis struggled for game time. He made only five starts and sixteen substitute appearances in all competitions, and was among nine players to be released by the club when their contracts expired at the end of the season.