Laxatives are commonly prescribed for constipation management; however, they are recognized as an independent factor associated with cardiovascular diseases. Arteriovenous fistula (AVF) is the closest to the ideal model of hemodialysis (HD) vascular access and part of the cardiovascular system. Our study aims to explore the association of contact laxative use with AVF maturation outcomes in patients undergoing HD. We conducted a multi-center cohort study of 480 contact laxative users and 472 non-users who had undergone initial AVF creation. All patients were followed until the outcomes of AVF maturation were confirmed. Multivariable logistic regression models were performed to evaluate the risk of AVF maturation failure imposed by laxatives. Here, we found that patients who used contact laxatives were significantly associated with an increased risk of AVF maturation failure compared to non-users (adjusted odds ratio, 1.64; p = 0.003). Notably, the risk of AVF maturation failure increased when increasing their average daily doses and cumulative treatment days. In conclusion, our study found a significant dose- and duration-dependent relationship between contact laxative use and an increased risk of AVF maturation failure. Thus, laxatives should be prescribed with caution in this population. Further studies are needed to validate these observations and investigate the potential mechanisms.