Estrogen is a potent vasodilator through activation of endothelial nitric oxide synthase (eNOS). Arginine and its homologue homoarginine are substrates for NOS, while asymmetric dimethylarginine (ADMA) is a NOS inhibitor. Healthy, never-pregnant women aged 18 to 40 years (n = 158) were categorized according to use of hormonal contraception into non-users (n = 76), users of estrogen contraceptives (EC-users, n = 58) and users of progestins-only contraceptives (PC-users, n = 24). Plasma homoarginine, arginine, ADMA and SDMA concentrations were assayed using a LC-MS/MS method. Compared to non-users, EC users had higher plasma homoarginine (median (interquartile range) 1.63 (1.24, 2.04) vs. 2.39 (2.05, 2.85) µmol/L, p < 0.001), lower arginine (80.8 (72.4, 94.3) vs. 72.1 (62.9, 85.1) µmol/L, p = 0.008) and ADMA (0.52 (0.46, 0.59) vs. 0.48 (0.42, 0.54) µmol/L, p = 0.003) concentrations. The lowest median plasma homoarginine concentration (1.34 (0.92, 1.75) µmol) was seen in PC-users. No differences were seen in SDMA concentrations according to use of hormonal contraception. In healthy, never-pregnant women aged 18 to 40 years, use of estrogen containing contraception was associated with significantly higher plasma concentrations of homoarginine and lower plasma concentrations of arginine and ADMA as compared to non-users, while the lowest plasma homoarginine concentrations were seen in progestin-only users. Whether the observed changes in relation to use of hormonal contraception have an impact on cardiovascular status, should be evaluated in an intervention study.