Surfaces of commercial molybdenum (Mo) plates have been textured by fs-laser treatments with the aim to form low-cost and efficient solar absorbers and substrates for thermionic cathodes in Concentrated Solar Power conversion devices. Morphological (SEM and AFM), optical (spectrophotometry), and structural (Raman spectroscopy) properties of the samples treated at different laser fluences (from 1.8 to 14 J/cm2) have been characterized after the laser treatments and also following long thermal annealing for simulating the operating conditions of thermionic converters. A significant improvement of the solar absorptance and selectivity, with a maximum value of about four times higher than the pristine sample at a temperature of 800 K, has been detected for sample surfaces treated at intermediate fluences. The effects observed have been related to the light trapping capability of the laser-induced nanotexturing, whereas a low selectivity, together with a high absorptance, could be revealed when the highest laser fluence was employed due to a significant presence of oxide species. The ageing process confirms the performance improvement shown when treated samples are used as solar absorbers, even though, due to chemical modification occurring at the surface, a decrease of the solar absorptance takes place. Interestingly, the sample showing the highest quantity of oxides preserves more efficiently the laser texturing. The observation of this behaviour allows to extend the applicability of the laser treatments since, by further nanostructuring of the Mo oxides, it could be beneficial also for sensing applications.