Tromsdal ble flere ganger trukket inn i båtsertifikatsaken, der Kjell Inge Røkke i 2005 ble dømt for korrupsjon for å ha bestukket en svensk skipsinspektør til å skaffe ham et fritidsbåtskippersertifikat. Verken forsvarerne eller aktoratet valgte å bruke Tromsdal som vitne under rettssaken.