Faits: A. A la requête de A._, l'Office des poursuites de Genève a notifié à B._ un commandement de payer les montants de 18'800 fr. plus intérêts à 5 % dès le 1er novembre 2002, 1'900 fr., 500 fr., 166 fr. 55, 500 fr., 147 fr. 10 et 80 fr. 85, moins 640 fr. Le poursuivi a fait opposition totale. B. A._ a sollicité la mainlevée définitive de l'opposition pour les deux montants de 500 fr. Le 9 janvier 2009, le Tribunal de première instance de Genève a rejeté cette requête. Par arrêt du 7 mai 2009, communiqué aux parties le 12 et reçu par le créancier le 14, la Cour de justice du canton de Genève a annulé le premier jugement et prononcé, pour les deux montants de 500 fr., la mainlevée définitive de l'opposition au commandement de payer. C. Le 12 juin 2009, A._ a requis la continuation de la poursuite. Par courrier du 2 juillet 2009, l'office a informé le créancier qu'il ne pouvait donner suite à sa réquisition, la poursuite étant périmée. D. A._ a porté plainte contre la décision de l'office en demandant qu'il soit constaté que la poursuite n'est pas périmée et qu'il soit ordonné à l'office de la continuer. Par décision du 1er octobre 2009, la Commission de surveillance des offices des poursuites et des faillites du canton de Genève a débouté le plaignant. E. A._ forme un recours en matière civile au Tribunal fédéral contre cette décision. A titre principal, il reprend les conclusions formulées devant la Commission de surveillance. Subsidiairement, il demande le renvoi de la cause à l'autorité cantonale pour nouvelle décision et encore plus, subsidiairement, de "l'acheminer à prouver par toutes voies de droit les faits allégués" dans son recours. Des déterminations n'ont pas été requises.