Using the solid-state reactions method Na0.55(Co,M)O2 (M = Cr, Ni, Zn, W, and Bi) ceramics were prepared and their crystal structure, microstructure, electrophysical, thermophysical, and thermoelectric properties were studied. Doping of Na0.55CoO2 by transition or heavy metal oxides led to the increase in the grain size of ceramics, a decrease in electrical resistivity and thermal diffusivity values, and a sharp increase in the Seebeck coefficient, which resulted in essential enhancement of their thermoelectric properties. The largest power factor (1.04 mW/(m·K2) at 1073 K) and figure of merit (0.702 at 1073 K) among the studied samples possessed the Na0.55Co0.9Bi0.1O2 compound, which also demonstrated the highest values of the Seebeck coefficient (666 μV/K at 1073 K). The obtained results show that the doping of layered sodium cobaltite by different metal oxides allows for improving its stability, microstructure, and functional properties, which proves the effectiveness of the doping strategy for developing new thermoelectric oxides with enhanced thermoelectric performance.