Som proffbokser ble han europamester i tungvekt (EBU Heavyweight) i 1984, mistet tittelen i første kamp som tittelforsvarer i 1985, gikk så to kamper før han igjen kjempet om EM-tittelen og vant i 1986. Deretter forsøkte han seg på VM-tittelen, og er med det den eneste nordmann som har bokset tittelkamp i tungvektsboksing. Det skjedde 6. september 1986, da han møtte Michael Spinks til kamp om IBF-tittelen i Las Vegas. Tangstad ble slått på teknisk knockout i fjerde runde.