Fleming's Auto Service is a family owned business that was started by Joe Fleming in 1964 as a 2 bay repair shop on the West side of St. Paul. In 1975 Joe bought the Maplewood location which he renovated in 1992 into the Auto Plaza you see today.

In 1984 Ken Vener joined the team bringing the knowledge, expertise & work ethic Joe had been looking for in a technician.

Joe, his youngest daughter, Katie, and Ken have successfully operated the business. Ken and Katie married and Joe retired in 2002.

Fleming's Auto Service offers full service auto & truck repair. Our ASE Certified technicians have over 65 years experience and the newest equipment to work on computerized cars and trucks.

"On behalf of all of us at Fleming's Auto Service, we would like to thank you for your loyalty and support." - Owners, Katie & Ken

  • ASE certified mechanical and electrical repairs on import and domestic vehicles.
  • Honest, professional service with a one year/ 12,000 mile warranty.
  • Very competitive rates
  • Extended Warranty repair. If you've purchased an extended warranty, we will repair your car and work with the warranty company for payment.

  • To offer customers a better choice in auto repair service
  • To offer a better customer service to clients.
  • To insure customer satisfaction with quality workmanship at a fair price.



Our convenience store is open 6AM - Midnight Monday through Saturday, and 7AM - 10PM Sunday. For your convenience, we have an ATM, Lottery, Propane exchanges, Postage stamps, and PolkaDot Milk. We offer Van Houtte coffee in several flavors made fresh all day. We also have cappuciono, hot chocolate, and slushies. Join our coffee club. Get a Coffee Club Card and every 6th cup of coffee is FREE

Grandma's Bakery is featured fresh daily. Delicious donuts, muffins and pastries. We also bake our own cookies daily. Tuesday special: 2/99 cents donuts.

Our carwash is state of the art soft touch Mark VII cleaning machine. Washes range from $6-$10. Join our Car Wash Club and every 6th car wash is FREE