Maryland Gov. Martin O'Malley. (Patrick Semansky/Associated Press)

Maryland Gov. Martin O’Malley, who is weighing a 2016 White House bid, teamed up Tuesday with Sen. Jeanne Shaheen, a fellow Democrat who is running for reelection this year in New Hampshire, to solicit names for an online petition asking Congress not to cut Social Security.

An e-mail sent to supporters of O’Malley’s political action committee notes that President Franklin D. Roosevelt signed the Social Security Act in August 1935 and says, “Republicans have tried to destroy it ever since.” The e-mail cites Scott Brown, the former Massachusetts senator who is Shaheen’s opponent this year in New Hampshire, as an example.

Shaheen and O’Malley ask for the names, e-mail addresses and Zip codes of those who, like them, favor “no cuts to Social Security.”

The petition is the latest joint effort by O’Malley and other notable Democrats as he ponders a presidential run. Aides said O’Malley has teamed up on previous “action” solicitations on other issues with New Hampshire Gov. Maggie Hassan (D), Sen. Cory Booker (D-N.J.), former Florida governor Charlie Crist (D), among others.

O’Malley and Shaheen have long history, having worked together three decades ago on the presidential campaign of Gary Hart. Both appeared Sunday at a Democratic picnic in New Hampshire, the nation’s first presidential nominating state.

The picnic in Somersworth was sponsored by the Stafford County Democrats, and O’Malley was booked as a special guest. It was his third trip to the state since November.