A trainee of both US Quevilly and RC Lens, Gomis made his senior debuts with the latter's reserve team in season 2005–06 season. He moved to Spain two and a half seasons later, signing with CD Puertollano in Segunda División B. In August 2010 Gomis signed with UD Almería, being assigned to the reserves also in the third level. After appearing sparingly with the Andalusians in the campaign, he was released. On 4 January 2014, after two and a half seasons without a club, Gomis joined Football League Two club Southend United, in a six-month deal. Seven days later, he appeared on the bench in a 1–1 away draw against Plymouth Argyle. Gomis made his debut for Southend on 15 February, playing the last 21 minutes of a 2–3 home loss to Exeter City. On 23 May, after appearing in only one further match, he was released. In October 2014 Gomis signed a one-year deal with Conference South side Sutton United. Gomis made his debut for Sutton in the FA Cup 2nd Qualifying Round in a 3–2 victory over FC Romania on 27 September 2014. He made his first league appearance one week later in a 3–1 home victory against Bath City and scored his first goal for the U's in a 2–2 draw with Basingstoke Town on 6 December 2014. He went on to make 26 full and three substitute league appearances in the 2014–15 season, scoring four goals. At the end of the season, Gomis was voted Player of the Year by Sutton supporters. In the 2015–16 season, Gomis made 24 full and three substitute league appearances for the U's and scored seven goals, helping the team win the National League South title. Gomis scored his first goal with the newly promoted side in the National League in a 2–0 home victory against Macclesfield Town on 20 August 2016, finishing an assist from Roarie Deacon. On 17 December 2016, Gomis made his 100th career appearance for Sutton in a 1–0 home victory over Wrexham. Gomis appeared in Sutton's historic run to the 5th round of the FA Cup for the first time ever, including appearances in a 3–1 victory over local rivals AFC Wimbledon of League One on 17 January 2017, a 1–0 victory over Championship side Leeds United on 29 January and an eventual 2–0 defeat to Premier League clubArsenal on 20 February. On 23 June 2017, Bedsenté joined Barrow. On 3 July 2018, Gomis joined fellow National League team Dover Athletic.
