The failure to find evidence for elementary particles that could serve as the constituents of dark matter brings to mind suggestions that dark matter might consist of massive compact objects (MACHOs). In particular, it has recently been argued that MACHOs with masses > 15M may have been prolifically produced at the onset of the big bang. Although a variety of astrophysical signatures for primordial MACHOs with masses in this range have been discussed in the literature, we favor a strategy that uses the potential for magnification of stars outside our galaxy due to gravitational micro-lensing of these stars by MACHOs in the halo of our galaxy. We point out that the effect of the motion of the Earth on the shape of the micro-lensing brightening curves provides a promising approach to testing over the course of next several years the hypothesis that dark matter consists of massive compact objects. *