In this article, we report on the implementation of a computerized scheduling tool to optimize staffing for patient transport at the Mayo Clinic. The tool was developed and implemented in Microsoft Excel and Visual Basic for Applications and includes an easy-to-use interface. The tool allows transport management to consider the trade-offs between patient waiting time and staffing levels. While improved staffing efficiency was a desire of the project, it was important that patient service quality was also maintained. The results show that staffing could be reduced while maintaining historical patient service levels.