In his new role, Gilshan will lead Freesat's marketing and communications teams, oversee retail sales, brand, customer service, online marketing and communications.
He arrives at the firm after four years of strong growth since it was launched in 2008 by ITV and the BBC. The platform topped 2m sales of set top boxes and integrated TVs in September 2011, and launched its next generation Free Time TV guide a year later.
Currently, Gilshan is director of commercial marketing and research at ITV, the joint owner of Freesat.
His previous roles include head of marketing for The Times, where he helped deliver new subscription packages for the newspaper, and a senior marketing role at Freesat's big satellite TV rival Sky, where he helped relaunch Sky Movies.
Gilshan was appointed as a replacement for Will Abbott, who left Freesat in December to become UK marketing director at insurer Hiscox.
Freesat managing director Emma Scott said that she was "absolutely delighted" to welcome Gilshan to the satellite TV provider.
"He stood out during the recruitment process as an outstanding marketer, who takes a strategic approach; his experiences have been focused on attracting and retaining customers and he has an obvious passion for all things TV," Scott said.
"He will be instrumental in shaping and driving the next phase of Freesat's growth. Paul has had a fascinating career to date, balancing the competing commercial and creative requirements of media and broadcasters, as well as a strong agency background."
Gilshan said that he was looking forward to the "fantastic challenge" of building Freesat's brand.
"This is a really exciting time for Freesat, following the launch of Free Time last year, and I can't wait to help drive the next stage of Freesat's growth," he said.
Gilshan will start at Freesat in spring 2013, reporting to Scott. Freesat's marketing operation will in the interim be led by brand and marketing consultant, Eleanor McBrien, who was previously vice president for global marketing & creative services at NBCUniversal.