Main Content
Toyota and Lexus Repair. Maintenance. Service. Since 2002

Automotive Services
Tulsa Area’s First and Only Independent Lexus and Toyota Service and repair shop. We are a local and family owned facility that specializes exclusively in Lexus, Toyota, and Scion repairs, maintenance and services.
Opening in January 2002, we have been growing ever since to meet you and your vehicle’s needs. We have been serving Tulsa’s Lexus, Toyota, and Scion owners with over 24 years experience with a commitment to high quality, great service, and personal relations. Our services range from your basic oil change to all your scheduled maintenance to your pre-purchase inspections. Stellar Auto Service offers you the opportunity to experience the service and quality you expect and the personal touch and attention you deserve.
Enjoy our free WiFi while you wait.
We’re environmentally friendly and recycle all fluids and metal.
24 hr vehicle drop-off and pick-up with video surveillance.
Members of:
International Automotive Technicians Network
Automotive Service AssociationNational Federation Of Independent Business
Automotive Service Excellence
Testimonials
Shane D August 13, 2018
We have relied on Stellar for all our service needs for many years now. They always explain everything clearly and the work they perform is excellent. Customer service is great and we have referred many others to them with great success. Keep up the great work!
R Piatak April 21, 2014
I had taken our Toyota Sienna van to a dealer for service. The engine light was on and the electric passenger door was inoperative. The dealer kept the car for a day, charged $125 to change the oil and rotate the tires and wrote an estimate of $2800 to fix the engine light and door.
$$$$$$$$$$
I took the van to Stellar and the owner gave me a ride to work, called three hours later to say work was complete. The engine light was indicative of a failed fuel/air sensor, which the mechanic replaced. He pointed out that there are two lockout safety switches for the door and showed me where they are located. (One of the drivers in our family had inadvertently flipped one.) There was no additional charge for pointing this out.
Shelley B January 26, 2017
Been our go to car shop for years. Bottom line is I can trust them! Love their customer service!!!
Ashley B January 19, 2018
The best service all around. I bought a 99 Camry last summer and have had to take it in twice now to have a new radiator, water pump and timing belt put in. They did a great job and my car was ready within a day both times!
David H, April 2, 2015
Great service and honesty. My Corolla had an error code for oxygen sensor and when it was replaced, it really did not fix the issue for which it was a rare issue in cold weather and a leaky intake gasket was to blame. Stellar reimbursed me the difference in cost (as if they never had to replace the O2 sensor) but kept the new O2 sensor in the car.
Over and above workmanship! I highly recommend them to anyone with a Toyota or Lexus.
Edward S January 23, 2018
Stellar Auto Service has been repairing our Lexus and Toyota for many years and have always done a good job and guarantee their work. Plus the repair shop is pretty close to 61st and Highway 169, so it’s easy to get to from most places in Tulsa.
Services

Oil/Filter Change
Yes we do oil changes!
Oil change services are important for the longevity & safety of your vehicle. We also provide a complimentary inspection performed by a certified technician.
We only use high quality oil and filters! Better oil provides better engine protection as well as protection for your vehicle investment. We also have certified technicians performing your service and inspecting your vehicle for potential concerns. Our extensive experience and expertise of Lexus/Toyota brands means we know what concerns to look for and help you plan ahead and make the best informed decisions for your vehicle needs.

Tune Ups and Maintenance
Tune-ups are an important part of vehicle maintenance. A quality tune-up should start with an induction service, which removes hard, baked on carbon deposits from intake valves, combustion chambers and EGR ports. The induction service allows for better fuel flow into the combustion chamber, which will get better fuel mileage. After the induction service, your spark plugs should be replaced with factory spec plugs, engine air filter replaced and fuel injector cleaner to provide the maximum fuel efficiency & performance for your vehicle.

Engine Services
The latest engine and emission designs will have developing trends that can effect your vehicle performance. Our knowledge of potential concerns can help you plan your maintenance services to provide the best care for your investment.

Tire Fill, Fix, Replace and Alignment
We offer tire services as a convenience to our customers, including sales, repair, rotations, TPMS replacement and programming. We can advise on tire issues and provide Stellar tips for finding a tire that fits your needs & budget. And we now offer alignments! Our alignment service includes a visual comparison of your before and after specs.

30, 60, 90k Miles Services
Lexus and Toyota have specified services recommended at 30k mile intervals. These services are also important to your vehicle’s performance and longevity. Recently we’ve noticed some changes in how other repair shops and dealerships recommend these services. Sometimes other shops will not include some services that should be performed and also could be recommending services that are not necessary.
Even though it is good to follow your vehicle’s manual for the recommended mileage services, we have fine-tuned our recommendations that can benefit your vehicle and your budget. Please remember that if you are getting estimates for major maintenance services, make sure that you know what is actually recommended and everything that included in the service estimate.

BG Services
We use BG Products because of their high quality products and continued research, development and education of vehicle product advancements. BG products are professional-use only and require the knowledge of specially trained technicians to perform services. They also provide additional customer protection plan for all of their products and services.
Read More