In rheumatoid arthritis (RA), diet quality and nutritional status have been shown to impact the disease activity and adherence to the Mediterranean diet (MD) has been suggested as an anti-inflammatory regime to improve disease status and reduce cardiovascular risk. The Mediterranean DiEt In Rheumatoid Arthritis (MADEIRA) was a single-blind (statistician), two-arm randomized clinical trial, investigating the effects of a 12-week lifestyle intervention, including a personalized isocaloric MD plan with the promotion of physical activity (PA), supported through a clinical decision support systems (CDSS) platform, versus usual care in women with RA. Forty adult women with RA on remission were randomly allocated (1:1 ratio) to either the intervention or the control arm. The intervention group received personalized MD plans and lifestyle consultation on improving PA levels, whereas the controls were given generic dietary and PA advice, based on the National Dietary Guidelines. The primary outcome was that the difference in the MD adherence and secondary outcomes included change in disease activity (DAS28), anthropometric indices (BodPod), dietary intake, PA, vitamin D concentrations, and blood lipid profiles after 12 weeks from the initiation of the trial. At 3 months post-baseline, participants in the MD arm exhibited greater adherence to the MD compared with the controls (p < 0.001), lower DAS28 (p < 0.001), favorable improvements in dietary intake (p = 0.001), PA (p = 0.002), body weight and body composition (p < 0.001), blood glucose (p = 0.005), and serum 1,25(OH)2D concentrations (p < 0.001). The delivery of the MD and PA promotion through CDSS nudges in women with RA in an intensive manner improves the MD adherence and is associated with beneficial results regarding disease activity and cardiometabolic-related outcomes, compared with the usual care.