In a method of reinforcing and waterproofing a paved surface, a layer of liquefied asphalt is applied on a paved surface. A reinforcement mat is then applied over the liquefied asphalt. The reinforcement mat includes a first layer comprising a nonwoven mat produced from fibers selected from the group consisting of mineral fibers, polymer fibers, and mixtures thereof. The reinforcement mat also includes a second layer of mineral fibers attached to the first layer. The liquefied asphalt penetrates and soaks the reinforcement mat to form a water barrier. A layer of paving material is then applied a over the reinforcement mat. The first layer and the second layer of the reinforcement mat are attached to each other by any one of sewing, knitting, needling, heat treating, and adhering with an adhesive, or combinations thereof.