Providing quality vehicle care and a proven Fleet Management Program in the Las Vegas Valley since 2012. AJ's Auto Service is an independently owned business that delivers honest and professional automotive repair and maintenance services. The highly trained technicians at AJ's Auto Service employ today's latest automotive technology and are equipped to handle major and minor repairs on domestic and import cars, vans, SUVs and light trucks.