This study presents a cost-minimization model for a multi-time-step, multi-type hazardous-waste reverse logistics system. A discrete-time linear analytical model is formulated that minimizes total reverse logistics operating costs subject to constraints that take into account such internal and external factors as business operating strategies and governmental regulations. Application cases are presented to demonstrate the feasibility of the proposed approach. By using the proposed model coupled with operational strategies, it is shown that the total reverse logistics costs for the applications cases can be reduced by more than 49%.