De Souza will be charged with developing Amscreen's relationships with advertisers and brands, with a focus on building sponsorship deals and strategic partnerships.
She will report to Chris Forrester, European managing director, sales and marketing, Amscreen.
Most recently, De Souza was a consultant at the out-of-home agency Open Outdoor. Before that, she was business development director at Titan Outdoor from July 2009 until July 2010 (by which time it was part of JCDecaux).
After starting her career in outdoor, De Souza joined Publicis Groupe media agency Starcom MediaVest Group as group marketing and business director in November 2007, a position she held until October 2008.
At JCDecaux and its predecessors for nearly 10 years until October 2007 (bar a year-long stint at Kinetic-predecessor Poster Publicity in 2000/1), De Souza was promoted from graduate sales executive through to director of client planning.
Forrester said: "Yoko has experience with some of the industry's most respected companies, which will no doubt be of great benefit to Amscreen. We are continuing to expand our team to help enhance our position as a leader in European digital media."
Follow Maisie McCabe on Twitter @MaisieMcCabe