In this paper, we present a new algorithm for the automatic adaptation of linear single-loop controllers. The algorithm is based on the idea of unfalsified control, where a set of controllers is defined and using measured data, the controller from the set is chosen online which provides the best performance. This scheme is extended here by an adaptation of the set of controllers after a change of the operating point of the plant. The original concept of unfalsified control relies on the computation of the performance of controllers that are not in the loop using so-called fictitious signals. However, the proposed cost function leads to erroneous results, in particular, it is not possible to detect closed-loop instability that may result from inserting a controller. Therefore a different cost function and a new method for online evaluation of controllers that are not in the loop without an explicit plant model are proposed. With this new cost function, the set of controllers can be adapted as well which is performed using an evolutionary algorithm. The method is demonstrated for a well-known example, the nonlinear non-minimum phase CSTR model with van der Vusse reaction scheme and PID controllers. Crown Copyright (C) 2012 Published by Elsevier Ltd. All rights reserved.