We sought to evaluate oxidative stress parameters like malondialdehyde, total antioxidant status, and time, frequency domain heart rate variability indices in newly diagnosed untreated hypertension. We also sought to study the correlation between heart rate variability and oxidative stress parameters in normotensive and newly diagnosed untreated essential hypertensives. Fourteen normotensive males and 36 newly diagnosed male hypertensives were enrolled for the study. Malondialdehyde, total antioxidant status, and heart rate variability in the frequency and time domain were studied in the hypertensive and normotensive group. Malondialdehyde was significantly higher in the hypertensive group, whereas total antioxidant status was significantly higher in the control group. SDNN, RR triangular index, RMSSD, log(10) low-frequency power, log (10) high-frequency power, log (10) total power, and heart rate variability during deep breathing test was significantly lower in hypertensive patients compared to normotensive controls. SDNN, RMSSD, high-frequency power, and high-frequency power normalized had significant negative correlation with malondialdehyde. Low-frequency power normalized positively correlated with malondialdehyde. Total antioxidant status had a significant negative correlation with blood pressure. The study gives further evidence for a decreased heart rate variability and elevated oxidative stress in hypertension.