A recording-medium binding device includes first and second tooth groups. The first tooth group includes first and second tooth rows. The second tooth group includes third and fourth tooth rows. The third tooth row to be engaged with the first tooth row forms, together with the first tooth row, a first tooth row pair. The fourth tooth row to be engaged with the second tooth row forms, together with the second tooth row, a second tooth row pair. A second engaging height in the second tooth row pair is smaller than a first engaging height in the first tooth row pair. A second effective tooth top width in the second tooth row pair is larger than a first effective tooth top width in the first tooth row pair.