Drupal #ajax callback executing twice
I Finally found the error...

drupal_get_form was calling the submission again, I was creating a new form like the one I was substituing, but I was also updating the old.

Instead of creating a new form, I just used the $form variable instead of drupal_get_form.

Please find the new logic below!

function ajax_club_paginator_next($form, &amp;$form_state)
{
    $page = intval($form_state['values']['current_page']);

    $html = '';
    $html .= '&lt;div id="club-paginator-content-replace"&gt;';
    $html .= draw_clubes_page($page);
    $html .= '&lt;/div&gt;';

    $paginator = '&lt;div id="paginator"&gt;';

    //Not Needed!
    //$form = drupal_get_form('club_paginator_form', $page);

    $paginator .= drupal_render($form);
    $paginator .= '&lt;/div&gt;';

    return array(
        '#type' =&gt; 'ajax',
        '#commands' =&gt; array(
            ajax_command_replace("#club-paginator-content-replace", $html),
            ajax_command_replace("#paginator", $paginator)
        )
    );
}