I 2005 leide politikeren Henning Holstad en toppleilighet på Aker Brygge av Tromsdal. I 2006 ble Holstad kastet ut etter en krangel om leiekontrakten, men han fikk byfogdens medhold om at utkastelsen var ulovlig og flyttet da inn igjen. Tromsdal forsøkte i 2007 via retten å få Holstad kastet ut, men tapte. Tromsdal forsøkte også å få slått Holstad konkurs. Det ble totalt syv rettsrunder i denne saken før de i den åttende runden inngikk forlik, med at Holstad måtte betale kr. 900 000,- samt flytte ut av leiligheten.