Self-propelled construction machine comprising a machine frame , a working means arranged on the machine frame , a drive means for driving the construction machine such that the construction machine moves in the terrain, a position-determination means for determining the position of a reference point (R) on the construction machine in a coordinate system (X, Y, Z) that is independent of the construction machine, the position-determination means comprising a navigation satellite system receiver for receiving satellite signals from a global navigation satellite system, and a processor which is configured such that navigation satellite system position data describing the position of a reference point (R) on the construction machine are determined in a coordinate system (X, Y, Z) that is independent of the construction machine on the basis of the satellite signals, and a control means for actuating the drive means , the control means being configured such that the reference point (R) on the construction machine moves along a set target travel path (W), the position-determination means comprising a reflector for optical measurement by means of a total station (T), and a total station data receiver for receiving total station data from the total station (T) and a memory for storing the navigation satellite system position data and total station data, and the processor of the position-determination means being configured such that, for a total station control mode in which the construction machine is not intended to be controlled on the basis of the satellite signals from the global navigation satellite system, the position of the standpoint (S) and the orientation (O) of the total station (T) in the coordinate system (X, Y, Z) that is independent of the construction machine are calculated from the navigation satellite system position data determined at different positions of the construction machine, and from total station data which describe the direction and/or distance of the reflector at the different positions of the construction machine and are received by the total station data receiver , such that, in the total station control mode, the positions (x n , y n , z n ) of the reference point (R) on the construction machine in the coordinate system (X, Y, Z) that is independent of the construction machine can be determined from the position of the standpoint (S) and the orientation (O) of the total station (T) and the direction and distance of the reflector measured by the total station in the total station control mode, and the control means actuating the drive means in the total station control mode, on the basis of the positions (x n , y n , z n ) of the reference point (R) on the construction machine determined in the total station control mode, such that the reference point (R) on the construction machine moves along a set target travel (W) characterised in that the processor of the position-determination means is configured such that the total station data for determining the position of the standpoint (S) and the orientation (O) of the total station (T) in the coordinate system (X, Y, Z) that is independent of the construction machine are input into the memory unit , during the movement of the construction machine , in successive measurements at different points in time (t 1 , t 2 , ..., t n ), the position of the standpoint (S) and the orientation (O) of the total station (T) being calculated in an ongoing manner. <EOS>