The invention relates to a self-propelled construction machine, in particular a road milling machine, which possesses an undercarriage which has front and rear—in the working direction—wheels or travelling gears, a machine frame which is borne by the undercarriage, and a working means. Furthermore, the invention relates to a method for controlling a self-propelled construction machine, in particular a road milling machine. The invention is based on the detection of objects O situated in the ground at a time at which the objects O can be readily detected. The construction machine according to the invention possesses a means for generating predictive object signals which are characteristic of the position of objects which lie in a portion of the ground which lies in the working direction A in front of the working region of the working means. Furthermore, the construction machine has a signal processing means which receives the object signals, which means is configured such that during the advance of the construction machine object signals relating to the working means are obtained from the predictive object signals, these signals being characteristic of the position of the objects in a portion of the ground which relates to the working region of the working means.