SQL SELECT COUNT(*) TO SLOW

[Jim Louch]

SELECT Count(*) AS recordCount
FROM ((PART INNER JOIN Interchange ON PART.PART_ID = Interchange.Part_ID) INNER JOIN PartToBaseVehicle ON PART.PART_ID = PartToBaseVehicle.PART_ID) INNER JOIN Applications ON PartToBaseVehicle.PartToBaseVehicleID = Applications.PartToBaseVehicleID WHERE (((Interchange.InterchangeNumber) Like '%aaa%'))


Anything I can do to make this query go faster? Takes way to long to execute. I put indexes on all the fields. What else can I do?