The present invention includes a surgical stapler having a curved end-effector which is configured to deploy staples in at least one curved staple line. The surgical stapler can include a staple cartridge configured to removably store staples therein, an anvil configured to deform the staples, and a cutting member having a cutting surface. The staple cartridge and/or anvil can include a curved slot configured for receiving and guiding the cutting member wherein at least a portion of the cutting member can be defined by a curvature that substantially matches the curvature of the slot. In these embodiments, the curved cutting member can be easily moved within the curved slot thereby reducing the possibility that the cutting member will become stuck within the slot.