Giants reliever Sergio Romo began his rehab assignment Monday night in an effort to quickly rejoin the big league squad.