Background: Indoor air pollution is still considered one of the leading causes of morbidity and mortality worldwide. We aimed to investigate the potential association between indoor particulate matter (PM) and fasting clinic blood pressure in adult Australians. Methods: Sixty-three participants residing within the Perth metropolitan area were studied. Participants were aged between 18 and 65 years and free of major medical conditions. We conducted 24-h monitoring of residential PM concentrations, including the size fractions PM1, PM2.5, PM4, and PM10. All participants attended a clinical assessment at Curtin University following a 10–12 h overnight fast. Results: In this study we found that PM1 and PM2.5 were significantly associated with heart rate: a one interquartile range (IQR) increase in PM1 or PM2.5 was associated with a 4–6 beats per minute (bpm) increase in heart rate. Both PM10 and total PM exposure had a significant impact on systolic blood pressure (SBP): a one IQR increase in PM10 and total PM were associated with a 10 mmHg (95% CI: 0.77–20.05) and 12 mmHg (2.28–22.43 mmHg) increase in SBP, respectively. Conclusion: The study findings provide additional support to the thesis that indoor air pollution is an important modifiable factor in the risk of hypertension.