El brasileño Cacau abrió la cuenta por Stuttgart a los 50 minutos, pero Ujah empató tres minutos después con un centro del colombiano Elkin Soto.
El nigeriano de 21 años agregó su segundo tanto a los 64, tres minutos después que Andreas Ivanschitz le dio la ventaja a Mainz con un penal.