A yarn winding machine comprising: a yarn supplying section adapted to supply a yarn; a winding section adapted to wind the yarn supplied by the yarn supplying section to form a package and includes a rotation driving unit adapted to rotate the package; a yarn joining device adapted to join the yarn from the yarn supplying section and the yarn from the winding section; a detecting section adapted to detect a joint that is a portion where yarn joining is performed by the yarn joining device; and a determining section adapted to determine whether the joint is normal based on a detection result obtained by the detecting section, wherein the winding section is adapted to perform winding of the package by increasing acceleration of a rotation speed of the package after the determining section determines that the joint is normal, characterized in that if, in a time period after the yarn joining is performed by the yarn joining device, an average acceleration in a first time period, the first time period being a period of time between a time point when the rotation of the package is started by the winding section and a time point when it is determined whether the joint is normal by the determining section, is regarded as a first acceleration, and an average acceleration in a second time period, the second time period being a period of time between a time point when the joint is determined to be normal by the determining section and a time point when the rotation speed of the package reaches a target speed, is regarded as a second acceleration, the winding section changes the rotation speed of the package such that the second acceleration is higher than the first acceleration. a yarn supplying section adapted to supply a yarn; a winding section adapted to wind the yarn supplied by the yarn supplying section to form a package and includes a rotation driving unit adapted to rotate the package; a yarn joining device adapted to join the yarn from the yarn supplying section and the yarn from the winding section; a detecting section adapted to detect a joint that is a portion where yarn joining is performed by the yarn joining device; and a determining section adapted to determine whether the joint is normal based on a detection result obtained by the detecting section, wherein the winding section is adapted to perform winding of the package by increasing acceleration of a rotation speed of the package after the determining section determines that the joint is normal, characterized in that if, in a time period after the yarn joining is performed by the yarn joining device, an average acceleration in a first time period, the first time period being a period of time between a time point when the rotation of the package is started by the winding section and a time point when it is determined whether the joint is normal by the determining section, is regarded as a first acceleration, and an average acceleration in a second time period, the second time period being a period of time between a time point when the joint is determined to be normal by the determining section and a time point when the rotation speed of the package reaches a target speed, is regarded as a second acceleration, the winding section changes the rotation speed of the package such that the second acceleration is higher than the first acceleration.