Theories of gravity that incorporate new scalar degrees of freedom typically require "screening mechanisms" to ensure consistency with Solar System tests. One widely studied mechanism-the chameleon mechanism-can lead to violations of the equivalence principle (EP), as screened and unscreened objects fall differently. If the stars are screened but the surrounding dark matter is not, EP violation can lead to asymmetry between leading and trailing streams from tidally disrupted dwarf galaxies in the Milky Way halo. We provide analytic estimates of the magnitude of this effect for realistic Galactic mass distributions, demonstrating that it is an even more sensitive probe than suggested previously. Using a restricted N-body code, we simulate four satellites with a range of masses and orbits, together with a variety of strengths of the fifth force and screening levels of the Milky Way and satellite. The ratio of the cumulative number function of stars in the leading and trailing stream as a function of longitude from the satellite is computable from simulations and measurable from the stellar data and can provide a direct test of chameleon gravity. We forecast constraints for streams at large Galactocentric distances, which probe deeper into chameleon parameter space, using the specific example case of Hu-Sawicki fðRÞ gravity. Streams in the outer reaches of the Milky Way halo (with apocenters between 100 and 200 kpc) provide easily attainable constraints at the level of jf R0 j ¼ 10 −7. Still more stringent constraints at the level of 10 −7.5 or even 10 −8 are plausible provided the environmental screening of the satellite is accounted for, and screening of the Milky Way's outer halo by the Local Group is not yet triggered in this range. These would be among the tightest astrophysical constraints to date. We note three further signatures of chameleon gravity: (i) the trailing stellar stream may become detached from the dark matter progenitor if all the stars are lost, (ii) in the extreme fifth force regime, striations in the stellar trailing tail may develop from material liberated at successive pericentric passages, and (iii) if the satellite is fully screened, its orbital frequency is lower than that of the associated dark matter, which is preferentially liberated into the leading tidal tail.