The State of Texas requires state agencies to purchase alternative fuel vehicles (AFVs). In 1996, Texas Department of Transportation (TxDOT) representatives added about 400 bi-fuel liquefied petroleum gas (LPG) pickup trucks to their fleet. The fleet managers were willing to share information about their fleets and the operation of these vehicles, so a study was launched to collect operations, maintenance, and cost data for selected LPG and gasoline vehicles (as controls) throughout 18 months of vehicle operation. This case study presents the results of that data collection and its subsequent analysis.