The restarted Rosenbrock’s optimization algorithm is tested on the BBOB 2009 testbed. The algorithm turned out to be very efficient for functions with simple structure (independently of dimensionality), but is not reliable for multimodal or ill-conditioned functions. Categories and Subject Descriptors