Stochastic discriminative EM (sdEM) is an online algorithm for discriminative training of probabilistic generative models from the natural exponential family. It treats discriminative learning as a stochastic natural gradient descent procedure that accounts for the geometry of the parameter space. SdEM can minimize different loss functions like negative conditional log-likelihood and hinge loss in a principled way. Experimental results on text classification problems show sdEM can effectively train multinomial naive Bayes and latent Dirichlet allocation models discriminatively and online.