In February 2018, free agent Utaka trialled with Danish side Vejle Boldklub in Turkey, where the club was on a training camp. Utaka's agent Lucas Chang Jin was co-owner of Vejle Boldklub who at that time was topping the league table in the Danish second tier. On 14 February 2018, the club announced that Utaka had signed a contract with Vejle until the summer of 2018.
