The Astros optioned right-handed pitcher Paul Clemens to Triple-A Oklahoma City on Saturday morning and called up left-hander Brett Oberholtzer.