Kerem Aktürkoglu converted a 34th-minute penalty in Istanbul after Angelo Stiller had pulled down Milan Skriniar.
Both sides had their chances, but former Manchester City goalkeeper Ederson and his Stuttgart counterpart Alexander Nübel made several saves.
Germany forward Deniz Undav missed a final chance for the visitors when he miscued in a promising central position, and tempers on both sides briefly flared in the closing stages and after the final whistle.
Each team also had a penalty call nullified upon review in the second half. Fenerbahce’s Youssef En-Nesyri was ruled offside before Nene Dorgeles was felled by Jacquez, and a duel between Stiller and Edson Alvarez in the Fenerbahce penalty area was not deemed worth a spot kick.
READ ALSO: Freiburg beat Utrecht to continue strong start into Europa League
Stuttgart coach Sebastian Hoeness was not happy that they didn’t get the penalty, speaking of “clear contact.”
He added in general terms: “I think we can leave the stadium with our heads held high. We played courageously – exactly how we wanted to play. You can’t plan the points at Fenerbahce, but more was definitely possible”
Fenerbahce, under German-Italian coach Domenico Tedesco in succession of Jose Mourinho, followed up on their win over Nice after an opening defeat at Dinamo Zagreb for a tally of six points.
Stuttgart remain on three points from their opening victory over Celta Vigo, followed by defeats in Basel and now Istanbul.
