This study evaluates the applicability of mastic asphalt concrete for backfilling mini-trenches of communication cables. Characterization tests, such as the dynamic modulus, flow-number, Texas overlay, four-point bending beam, and Hamburg wheel tracking tests, were conducted on conventional mastic asphalt concrete and lower-temperature mastic asphalt concrete. A structural analysis of the backfilling of mini-trenches of mastic asphalt concrete was performed and compared with the results of conventional soil backfilling methods using the finite-element method. The performance year was calculated based on the strain behavior and the results of the structural analysis. A life-cycle cost analysis (LCCA) was performed based on net-present-value method. The results of laboratory experiments show that the lower-temperature mastic asphalt concrete performs better than conventional mastic asphalt concrete in terms of resistance to permanent deformation and fatigue cracking. The performance year of the mastic asphalt concrete is three times longer than that of the conventional sand-backfilling mini-trench. The LCCA results indicate that the cost of backfilling by the mastic asphalt concrete is two times lower than that by the conventional sand-backfilling mini-trench.