Method for operating a storage device with a tape and a head which is operable to read and/or write data from and respectively to the tape. The tape is moveable in a predetermined longitudinal direction. At least two consecutive current lateral tape positions of the tape with respect to a predetermined reference point are determined at a predetermined longitudinal capture position. A tape skew of the tape is determined dependent on the at least two determined lateral positions. The tape skew represents an angle between a current tape motion direction of the tape and the longitudinal direction. A skew control signal is determined dependent on the determined tape skew. A rotational head position of the head is controlled dependent on the skew control signal to align the head to the current tape motion direction in such a way that the head is operable to read and/or write data.