We use the strong nebular lines of O III, 5007 A and 4959 A, to set a robust upper limit on the time dependence of the fine structure constant. We find |alpha^{-1} d alpha(t)/dt | < 10^{-13} yr, corresponding to Delta alpha/alpha(0) = (-2 +- 1.2) * 10^{-4} for quasars with 0.16 < z < 0.80 obtained from the SDSS Early Data Release. Using a blind analysis, we show that the upper limit given here is invariant with respect to 17 different ways of selecting the sample and analyzing the data. As a by-product, we show that the ratio of transition probabilities for the 5007 A and the 4959 A lines is 3.01 +- 0.02, in good agreement with (but more accurate than) theoretical estimates. We compare and contrast the O III emission line method used here with the Many-Multiplet method that has been used recently to suggest evidence for a time-dependent alpha.