The Padres signed right-hander Jason Marquis to a Minor League contract Tuesday, one day after he was designated for assignment and released by the Minnesota Twins. Marquis will report to Double-A San Antonio.