The How To Look Good Naked presenter will front Baggage, an eight-part series set to air later this year.
The show will see contestants choose potential romantic partners by revealing their secrets and personality traits, which are hidden in suitcases.
Wan's appointment is said to be Channel 4's next step of making him a more general presenter, rather than just fronting fashion programmes.
His most recent show saw him practising his culinary skills in Gok Cooks Chinese.
Other new shows coming to Channel 4 include The Anti Social Network, a cross-platform comedy show that will use social media for hoaxes, and Hot or Hotter, a search for the hottest people in UK towns across the country.
Justin Gorman, head of entertainment at Channel 4, said: "These new shows are a great example of how Channel 4 entertainment can deliver really innovative and exciting formats. In addition to our commissions I'm very excited about the many new development ideas we are working on and look forward to announcing further commissions later this year."
Gok Wan recently said that he would be very embarrassed if he were ever described as a TV chef.