On 8 December, just four months after his Cowdenbeath debut, Gomis agreed a move to Scottish Premier League side Dundee United and joined in January 2007, signing until the end of the following season. Such was Gomis's earlier-than-expected impact – manager Craig Levein had said upon signing him that he would not go straight into the first team – that he was given a two-year extension to his contract in September 2007. In January 2009, Gomis received a further extension to his contract. Gomis received the first winner's medal of his senior career as a member of the Dundee United squad that won the 2010 Scottish Cup Final against Ross County.