The former West Ham trainee, 25, scored seven goals last term as Colchester enjoyed a remarkable maiden season in the second tier by finishing 10th.
Ambitious Hull, who were recently taken over by a consortium led by media mogul Paul Duffen, have already signed Dean Windass from Bradford and former Charlton midfielder Bryan Hughes.
They also harbour hopes of signing former Middlesbrough midfielder Juninho, having held talks with the 34-year-old Brazilian, while Henrik Pedersen is also a target following his release from Bolton.