Wheeler's 'spacetime-foam' 1 picture of quantum gravity (QG) suggests spacetime fuzziness (fluctuations leading to nondeterministic e ects) at distances comparable to the Planck length, L Pl ≈ 1.62 × 10 −33 cm, the inverse (in natural units) of the Planck energy, E Pl ≈ 1.22 × 10 19 GeV. The resulting nondeterministic motion of photons on the Planck scale is expected to produce energy-dependent stochastic fluctuations in their speed. Such a stochastic deviation from the well-measured speed of light at low photon energies, c, should be contrasted with the possibility of an energy-dependent systematic, deterministic deviation. Such a systematic deviation, on which observations by the Fermi satellite set Planck-scale limits for linear energy dependence 2 , is more easily searched for than stochastic deviations. Here, for the first time, we place Planckscale limits on the more generic spacetime-foam prediction of energy-dependent fuzziness in the speed of photons. Using high-energy observations from the Fermi Large Area Telescope (LAT) of gamma-ray burst GRB090510, we test a model in which photon speeds are distributed normally around c with a standard deviation proportional to the photon energy. We constrain the model's characteristic energy scale beyond the Planck scale at >2.8E Pl (>1.6E Pl ), at 95% (99%) confidence. Our results set a benchmark constraint to be reckoned with by any QG model that features spacetime quantization.Significant advances in exploring QG-motivated phenomenology 3 have been achieved in the past decade. In some cases, it was possible to establish bounds on QG effects at the Planck scale. Among the possible QG effects, it is expected 4-6 that the postulated foamy/fuzzy structure of spacetime at short distances would induce a stochastic effect, where two massless particles of equal energy travel the exact same distance in different times. In this work, we examine a model of spacetime foam 6 , in which quantum fluctuations of spacetime near the Planck scale induce stochastic variations in the speed of light, v(E) = c + δv(E), where δv(E) is random and distributed normally around zero with a standard deviationns c. In this model, we observationally expect a bunch of photons of equal energy E emitted simultaneously from a distant astrophysical source to propagate with different speeds and arrive at different times, normally distributed around the light travel time T for v(E) = c, with a standard deviation σ T (E) = T c σ v (E)/c, where T c ∼ T is given by 7 : This stochastic speed-of-light variation is in conflict with Lorentz invariance, the basic symmetry of Einstein's theory of relativity. Such a conflict is usually referred to as Lorentz invariance violation (LIV). Here, we examine a simple manifestation of 'stochastic LIV' , in which the light-cone of special relativity still exists; however it is fuzzy. The dimensionless parameter ξ s,ns determines the energy scale ξ s,ns E Pl of stochastic LIV, and the model-dependent parameter n s determines the leading-order energy dependence of the e...