Paul recently announced he was running for the Republican Party's presidential nomination, saying the time was right for his message of fiscal conservatism. In the past several months, Republicans in Washington have been pushing for federal budget cuts with some degree of success, although Democrats which still control the U.S. Senate and the White House have limited the extent of cuts.
Having a Republican in the White House would speed through an agenda which resonates with Paul and Republicans.