Abstract: A paving mat for use in a paved surface includes a fibrous mat in the form of a paving mat. The fibrous mat includes a fibrous matrix containing a mixture of polymer fibers, first mineral fibers having a first median length, and second mineral fibers having a second median length that is different from the first median length. In another embodiment, the paving mat includes a fibrous mat including a fibrous matrix which is bonded together by a binder. In one embodiment, the binder is a mixture of different binders. The fibrous matrix includes a mixture of mineral fibers in an amount within a range of from 61 wt % to 85 wt % and polymer fibers in an amount within a range of from 15 wt % to 39 wt %. The polymer fibers have a melting point greater than 320° F. (160° C.). The mat has a stiffness in the machine direction within a range of from 65 g-cm to 110 g-cm.