วาสนา เพิ่มลาภ เคยรับราชการตำรวจโดยมีตำแหน่งเป็นรองผู้บัญชาการตำรวจสอบสวนกลาง และเป็นผู้บัญชาการสำนักงานคณะกรรมการข้าราชการตำรวจ (ก.ตร.) ต่อมาจึงได้โอนมารับตำแหน่งผู้ตรวจราชการสำนักนายกรัฐมนตรี และเป็นเลขาธิการคณะกรรมการป้องกันและปราบปรามการฟอกเงิน (ป.ป.ง.)

หลังจากนั้นได้เข้ารับตำแหน่งเป็นกรรมการการเลือกตั้ง และเป็นประธานกรรมการการเลือกตั้ง แทน พลเอก ศิรินทร์ ธูปกล่ำ ซึ่งถูกถอดออกจากตำแหน่งเนื่องจากได้รับการสรรหามาผิดวิธีปฏิบัติ ตั้งแต่วันที่ 22 ธันวาคม พ.ศ. 2545 จนกระทั่งลาออกจากตำแหน่งเมื่อวันที่ 29 กรกฎาคม พ.ศ. 2549 สืบเนื่องจากศาลอาญามีคำพิพากษาให้ตัดสิทธิการเลือกตั้ง