General Relativity (GR) will soon celebrate its 110th birthday, holding up against all experimental enquiry. Nonetheless, unification theories attempting to quantize gravity, such as string theory, are gaining footing. These hypothesize additional scalar, vector, and tensor long-range fields that couple to matter (Will, 2014), introducing violations to GR. Although such violations have never been detected, it is likely that GR will not be the ultimate theory of gravity. What is certain is that gravity tests are alive and well, pushing the validity of GR to new scales and accuracies, or -potentially- suggesting alternative routes for new physics.Building upon the legacy of Voyager and Pioneer missions, which demonstrated the capability to survive in the outer reaches of the solar system, the Interstellar Probe mission concept (McNutt et al., 2022) aims to characterise our heliosphere through state-of-the-art instrumentation, opening new frontiers also for GR testing. In this work, we investigate the possibility of constraining the Nordtvedt parameter η and the mass of the graviton via the Compton wavelength λC, by simulating the processing of 10 years of radiometric data from the Interstellar Probe. Station calibration and clock synchronisation, as well as limiting spacecraft precession manoeuvres are highlighted as key strategies for obtaining high-quality estimates. In the most favourable scenario, η can be constrained to less than 1.5·10-5, reducing the uncertainty obtained via Lunar Laser Ranging (Hofmann and Müller, 2018), and a lower bound of 1.4·1014 km is set for λC, improving the estimates obtained from planetary ephemerides (Bernus et al., 2020) and gravitational wave detection (Abbott et al., Jun 2021). Extending ranging measurement acquisition to 20 years improves the results tenfold. This experiment interrogates fundamental physics from a unique dynamical setting, investigating possible violations of the Equivalence Principle (EP) underlying GR.