The present invention relates to compositions and methods for preventing migraines. The migraine prophylaxis composition is a single dosage form comprising at least one form of elemental magnesium and at least one NSAID. The prophylaxis composition, comprising at least one form of elemental magnesium and a therapeutically effective concentration of acetylsalicylic acid may also provide cardiac protection and prevent cardiovascular diseases.