>>I do not trust a lot of numbers that shows the sql plan.
>>How many rows back?
>>
>>try
>>

>>SELECT Client.PrimaryKey
>> FROM Client (NOLOCK)
>> WHERE Contains (Client.VehicleModel, @VehicleModel)
>>

>
>That would be 190 rows.

To me you have a RAM issue.