Vascular anastomotic staplers (100, 200, 300) for securing grafts to vessels and methods of using such staplers are disclosed. The staplers are capable of performing anastomoses between relatively small vessels (184, 240, 340) and grafts (186, 236, 316) such as prosthetic vascular grafts. The staplers are capable of discharging multiple staples simultaneously suitable for end-to-end anastomosis (200) and for end-to-side anastomosis (300).