This paper focuses on the economic and environmental optimization of vehicle replacement decisions. A new type of vehicle replacement model (VRM) that minimizes purchase, operating, maintenance, and emissions costs is proposed. An integer programming VRM is adapted from literature to represent current environmental and policy issues such as greenhouse gas (GHG) taxes and incentives for electric vehicle purchases. This research also analyzes the impacts of utilization (mileage per year per vehicle) and gasoline prices on fleet management decisions estimating energy and emissions reductions for a variety of fleet replacement scenarios using real-world data in the United States. Findings include: (a) fuel efficient vehicles such as hybrid and electric vehicles are purchased only in scenarios with high gasoline prices and/or utilization, (b) current European CO 2 cap and trade emissions price (around $18.7/ton) do not significantly alter fleet management decisions, and (c) electric vehicle incentives (i.e., tax credits) do increase the rate of purchases of hybrid or electric vehicles in scenarios with high gasoline prices and vehicle utilization. This research indicates that the proposed model can be effectively used to inform environmental and fiscal policies regarding vehicle regulations, tax incentives, and GHG emissions.