This paper addresses the joint problem of target engageability assessment and engageability improvement in naval Anti-Air Warfare operations. An integrated approach that aims to minimize the detect-to-engage sequence is proposed. It uses an estimation of the search-to-lock-on time of the fire control radar to evaluate the engageability of targets. The latter is then improved through the control of tracking operations. Weapons assignment process and the resulting engagement plan are adjusted based on the results of both the assessment and the improvement of the engageability. A quantitative evaluation of the proposed approach was performed using a simulation and performance evaluation environment developed at Defence Research and Development Canada—Valcartier. Al-though simple sensors and weapons models used in the presented work, encouraging results were obtained with scenarios involving generic supersonic Anti-Ship Missiles. In such scenarios, the proposed adaptive tracking strategy was able to provide timely engagements compared to a conventional engagement strategy.