A yarn winding machine comprising: an air spinning device configured to form a yarn (Y) with airflow; a winding device configured to wind the yarn (Y) formed by the air spinning device to form a package (P); a yarn storage device disposed between the air spinning device and the winding device and configured to wind the yarn (Y) from the air spinning device around an outer peripheral surface of a yarn storage roller thereby temporarily storing the yarn (Y) ; a drive part configured to rotate the package (P) in the winding device ; and a control part configured to perform storage-amount maintaining control (C0) of maintaining a storage amount of the yarn (Y) in the yarn storage device within a predetermined storage range by repeatedly performing acceleration control and deceleration control, the acceleration control being increasing rotation speed of the drive part to a range upper-limit speed (V5) equal to or higher than a storage-amount decreasing speed (V1) that is a lower limit value at which the storage amount of the yarn (Y) in the yarn storage device can be reduced, the deceleration control being reducing the rotation speed of the drive part to a range lower-limit speed (V4) equal to or lower than a storage-amount increasing speed (V3) that is an upper limit value at which the storage amount of the yarn (Y) in the yarn storage device can be increased, characterized in that the control part is configured to perform storage-amount decreasing control (C) of increasing the rotation speed of the drive part to a first set speed (V2) that is higher than the range upper-limit speed (V5) after winding of the package (P) is started. an air spinning device configured to form a yarn (Y) with airflow; a winding device configured to wind the yarn (Y) formed by the air spinning device to form a package (P); a yarn storage device disposed between the air spinning device and the winding device and configured to wind the yarn (Y) from the air spinning device around an outer peripheral surface of a yarn storage roller thereby temporarily storing the yarn (Y) ; a drive part configured to rotate the package (P) in the winding device ; and a control part configured to perform storage-amount maintaining control (C0) of maintaining a storage amount of the yarn (Y) in the yarn storage device within a predetermined storage range by repeatedly performing acceleration control and deceleration control, the acceleration control being increasing rotation speed of the drive part to a range upper-limit speed (V5) equal to or higher than a storage-amount decreasing speed (V1) that is a lower limit value at which the storage amount of the yarn (Y) in the yarn storage device can be reduced, the deceleration control being reducing the rotation speed of the drive part to a range lower-limit speed (V4) equal to or lower than a storage-amount increasing speed (V3) that is an upper limit value at which the storage amount of the yarn (Y) in the yarn storage device can be increased, characterized in that the control part is configured to perform storage-amount decreasing control (C) of increasing the rotation speed of the drive part to a first set speed (V2) that is higher than the range upper-limit speed (V5) after winding of the package (P) is started. <EOS>