Interoception, the sense of the internal body, is proposed to support self-regulation, and consequently influence mental health. Researchers have therefore shown interest in improving the ability to accurately monitor internal signals (i.e., interoceptive accuracy, IAcc). Research suggests that cardiac IAcc is modifiable by both manipulations of interoceptive attention (guided attention towards the internal body), and interoceptive exposure (strategically inducing somatic signals e.g., via physical activity). Whilst successful in isolation, it is unclear whether a combined approach (i.e., directing attention towards the internal body when signals are more salient) could elicit greater benefits. In a 2 × 2 within-subject design, 48 healthy adults (Mage = 25.98 ± 4.73 years, 50% female) completed four 20-min conditions varying in both attentional focus (interoceptive vs exteroceptive) and physical activity (active vs rest), with cardiac IAcc measured immediately after. Results revealed a main effect for physical activity (p < 0.001), however, there was no effect for attentional focus (p = 0.397), and no interaction effect (p = 0.797). Differential analyses showed that a higher sporting background increased sensitivity to physical activity-related increases in cardiac IAcc (p = 0.031). Findings indicate that (irrespective of attentional focus) moderate-vigorous physical activity-based interventions have the potential to increase cardiac IAcc, with certain individuals potentially benefiting more.