Antimicrobial resistance (AMR) is a major public health threat linked to increased morbidity and mortality. It has the potential to return us to the pre-antibiotic era. Antimicrobial stewardship (AMS) programs are recognized as a key intervention to improve antimicrobial use and combat AMR. However, implementation of AMS programs remains limited in Africa, particularly in Rwanda. This qualitative study, conducted at King Faisal Hospital (KFH) in Rwanda, aimed at assessing current prescription practices to identify areas for improvement and promote adherence to AMS principles. The interviews were recorded, transcribed, and thematically analyzed, revealing four emerging themes. First, emerged on AMS activities that were working well which includes availability of microbiology laboratory results, and prescription guidelines as factors influencing antibiotic prescription adjustments. Second, Implementations challenges to AMS which identified the prescription of broad-spectrum antibiotics, limited local data on AMR patterns, stock-outs of essential antibiotics, Thirdly, the importance of adhering to AMR management guidelines at KFH was underscored. Lastly, participant recommendations centered on regular training for healthcare workers, widespread dissemination of AMR findings across departments, and the enforcement of antibiotic restriction policies. These actions can improve prescription behaviors, upholding the highest standards of patient care, and strengthening the nascent AMS program.