The average cost for a Variable Valve Timing Control Solenoid Replacement is between $543 and $554. Labor costs are estimated between $35 and $45 while parts are priced between $508 and $509. Estimate does not include taxes and fees.