Van Natta, also a former chief revenue officer for Facebook, starts Monday. He'll also have a seat on the board of directors of the fast-growing startup. The board now has five members.
Van Natta left MySpace in February after 10 months on the job after conflicting with parent News Corp.'s chief digital officer Jonathan Miller.
He joins a privately held company that is seeing explosive growth.
According to tracking firm Developer Analytics, Zynga has 367 million users a month on 48 of its applications.
Zynga is also responsible for the top three applications on Facebook, "FarmVille," "FrontierVille," and "Zynga Poker."