Under the deal, Enpocket will manage the technology and sales for advertising on the site, which will allow brands to place clickable mobile display ads and text links alongside the paper's content.
News Group Digital's commercial manager Simon Ashley said: "Now that we are seeing very healthy traffic going into Sun Mobile, we are looking at monetising the site through supporting advertising."
Enpocket's Europe managing director David Barker said the mobile advertising market was poised to be worth $10bn by 2010.
"Mobile marketing is entering a phase where interactions beyond simple text messaging will become the norm," he said.