Walstad var proffbokser mellom 2002 og 2009. Han bokset ialt 24 proffkamper: 19 seire, 3 tap, 2 uavgjort. Han tapte kampen om europamestertittelen mot irske Bernard Dunne i 2007.