Tonny Madsen Holding ejer desuden søentreprisevirksomheden Flintholm Sten og Grus ApS, søtransportfirmaet TM Shipping ApS, entreprenørvirksomheden TM Havn A/S samt landbrugsvirksomheden Lindø ApS, ligesom selskabet har medejerskab i selskaberne Sea Consult ApS og Nordtap ApS.