Frimann var en del av det danske laget som kvalifiserte seg til sommer-OL 1988, men laget fikk aldri delta i finaleturneringen. Det ble oppdaget at Frimann ikke var berettiget for å spille i 2–0 kampen mot Polen, og laget ble straffet med poengene for seieren. Dette kostet plassen i finaleturneringen. Han var også en del av laget som deltok under fotball-EM 1988, og spilte én kamp i denne turneringen. I 1989 byttet han klubb, fra AGF til Brøndby, hvor Morten Olsen var trener. I august 1990 avsluttet Frimann sin karriere som spiller, i en alder av 28 år, på grunn av langvarige skadeproblemer. Han var den fødste spilleren på dansk jord som fikk en testimonialkamp, til sin fordel, da det danske VM-laget fra 1986 vant 6–4 over Brøndby.