Optimization of structural elements via composition of different components is a significant scientific and practical point-of-view problem aimed at obtaining more economical and environmentally friendly solutions. This paper presents the results of a static work analysis of small-size laminated veneer lumber (LVL) beams reinforced by a Carbon Fiber Reinforced Polymer (CFRP) sheet. The nominal dimensions of LVL beams were 45 × 45 × 850 mm, and 0.333- and 0.666-mm thick reinforcement layers were used. The reinforcement was applied on opposite sides of the cross section obtaining a sandwich-type structure. An epoxy resin was used as a bonding layer. The bending tests were conducted in the so-called four-point bending static scheme in edgewise and flatwise conditions. The results of experimental tests confirmed the validity of this combination of materials. The highest load-bearing capacity was obtained for configuration, where CFRP sheets with a thickness of 0.666 mm were placed on the sides of the core, parallel to the direction of loading and the veneer’s grain in the core. The increase in this case was up to a maximum of 57% compared to the core alone. The highest bending stiffness increase, 182% compared to the core alone, involves placing two layers of sheets perpendicular to the direction of loading, i.e., on the upper and lower surfaces. The presented novel sandwich structure can be competitive against traditional steel and reinforced concrete elements in civil engineering and can be utilized as beams or slabs.