Augustin Dobre och Ionut Muti fastnade på CCTV i en undersökning om olaglig dumpning på Priory Road, Aston.
De registrerades dumpning bland annat byggnadsavfall, värmerör och 15 ruttnande slaktkroppar av får.
Dobre, 23 år, av Village Road i Aston, dömdes till sex månaders fängelse, medan 24-årige Muti, av Wood Lane i Handsworth, kommer att avtjäna 11 månader.
Paret befanns ha dumpat 42 ton avfall över 15 besök mellan augusti och oktober förra året.
Lisa Trickett, kommunfullmäktiges kabinettsledamot för hållbarhet, sade: "Ingen av våra kvarter bör behöva lida det elände som förknippas med flugsmutsning."
Två män som dumpade slaktkroppar, madrasser och annat skräp på avfallsmark i Birmingham har fängslats.