Attitude update rate is one of the important indicators of star sensor performance. In order to resolve the problem of the low attitude update rate of star sensors, this paper proposes a star sensor attitude update method based on star point correction of rolling shutter exposure. Based on the characteristics of the asynchronous exposure of the rolling shutter, recursive estimation of the motion attitude and the corrected star point information were combined to realize multiple updates of the attitude in a single frame of the star map. Simulation and experimental results proved that the proposed method could increase the attitude update rate of a star sensor by 15 times, up to 150 Hz.