A 'colossal' oxygen isotope shift of the charge-ordering temperature was discovered in Nd0.5Sr0.5MnO3. Upon replacing O-16 with O-18, the charge-ordering temperature increases by 21 K under zero magnetic field. With an increase of the magnetic field, the oxygen isotope shift increases rapidly and reaches a magnitude of about 43 K under a magnetic field of 5.4 T. The very strong magnetic field dependence of the oxygen isotope effect is difficult to explain within the existing theories of the charge-ordering transition in manganites.