We discuss the potential for a small space mission to perform an advanced Kennedy-Thorndike test of Special Relativity using the large and rapid velocity modulation available in low Earth orbit. An improvement factor of ~100 over present ground results is expected, with an additional factor of 10 possible using more advanced technology.