The 28-year-old striker came off the bench for his sixth appearance since his summer move from Mainz 05 and scored a consolation goal for Urs Fischer’s men at An der Alten Forsterei.
After the restart, Bas Dost, however, broke the deadlock in the 48th minute and Andre Silva doubled the lead moments after the hour mark for Frankfurt.
Ujah, who was introduced for Manuel Schmiedebach in the 66th minute then grabbed a consolation goal with four minutes left to play.
The defeat saw the newly-promoted club drop to the 14th spot in the league table after failing to add to their tally of four points.
The Super Eagles attacker will hope his goal will lead to a starting role in their next league game against Wolfsburg on October 6.