Poliser från miljöbyrån hittade 20.000 däck när de besökte platsen vid Seacoast Road i Bellarena, nära Limavady, förra året.
Männen hade inte tillstånd att behålla däck eller att använda något material som sjöförsvar.
Båda erkände sig skyldiga till en anklagelse enligt avfallslagstiftningen och en enligt havslagstiftningen.
Gregory Allen, 43 år, av Seacoast Road Bellarena och David McCullough, 68 år, av Old Antrim Road Ballymena, dömdes till fyra månaders fängelse och blev suspenderad i två år.
Däcken hittades begravda och vilade vid Lough Foyles strandlinje.
Ett formellt meddelande om att avlägsna avfallet, som skickats till Allen, har inte följts.
Sajten ägdes av Mr Allen och hyrdes av Mr McCullough.
Två män som har upptäckts med tusentals däck som ett olagligt sjöförsvar har dömts till uppskjutet straff.