A downstream side of a chute (140) associated with at least one sorting hole (5c) is branched into a first chute (141) and a second chute (142), through which coins ejected from the sorting hole (5c) are guided into first and second temporary storages, respectively. A route-switching mechanism (9) is also provided that switches, between the two chutes, a route of the coins ejected from the sorting hole (5c). The following control is conducted for the coins of a denomination to be ejected from the sorting hole (5c):
(i) switching the route of the coins ejected from the sorting hole from the first chute (141) to the second chute (142) in appropriate timing to ensure that the last coin (C N ) to be received into the first temporary storage enters the first chute (141), and
(ii) controlling an ejection mechanism (6a) to eject, among coins following the last coin (C N ), all coins (C N+1 , C N+2 ) that has been reached the ejection mechanism (6a) earlier than the above route-switching operation.