In RC (reinforced concrete) frame structures, wall-like columns are laid within the space occupied by masonry walls to maximize usable space and thus minimize the column projections into the usable area. These columns often require strengthening owing to various reasons, including increasing the number of stories, changes in building usage, and others. The use of a hybrid system comprising NSM (near-surface mounted) steel rebars combined with CFRP (carbon-fiber reinforced polymer) laminates may be considered a sound technique for strengthening such wall-like building columns. The prime aim of this study is to devise an efficient scheme using a hybrid NSM/CFRP system to strengthen existing RC wall-like columns. Six half-scale RC wall-like columns were prepared and tested under monotonic concentric axial compression. Two columns were unstrengthened to serve as control specimens (CW1 and CW2), and four specimens were strengthened using four different schemes (SW1, SW2, SW3, and SW4). As favored by architects, all strengthening schemes were designed so that the dimensions of the column cross-section were not increased. The effects of strengthening schemes on the enhancement of axial capacity, energy dissipated, and stiffness were evaluated to find the most efficient scheme. Among the four studied schemes, using vertical continuous NSM rebars in combination with the wrapping of the three CFRP layers onto the exterior column surface (in specimen SW2) was the most efficient as it enhanced the ultimate load capacity by 80%. Three-dimensional FE (finite element) analysis was also conducted to predict the response of test specimens. The test results matched well with the FE outputs, which justified the accuracy of the used constitutive models for concrete, steel rebars, and CFRP sheets.