e nanocrystalline tantalum-ceramic composites were made using mechanical alloying followed by pulse plasma sintering (PPS). e tantalum acts as a matrix, to which the ceramic reinforced phase in the concentration of 5, 10, 20, and 40 wt.% was introduced. Oxides (Y 2 O 3 and ZrO 2 ) and carbides (TaC) were used as the ceramic phase. e mechanical alloying results in the formation of nanocrystalline grains. e subsequent hot pressing in the mode of PPS results in the consolidation of powders and formation of bulk nanocomposites. All the bulk composites have the average grain size from 40 nm to 100 nm, whereas, for comparison, the bulk nanocrystalline pure tantalum has the average grain size of approximately 170 nm. e ceramic phase refines the grain size in the Ta nanocomposites. e mechanical properties were studied using the nanoindentation tests. e nanocomposites exhibit uniform load-displacement curves indicating good integrity and homogeneity of the samples. Out of the investigated components, the Ta-10 wt.% TaC one has the highest hardness and a very high Young's modulus (1398 HV and 336 GPa, resp.). For the Ta-oxide composites, Ta-20 wt.% Y 2 O 3 has the highest mechanical properties (1165 HV hardness and 231 GPa Young's modulus).