High-quality titanate nanotubes (TiNT) were mixed with modified polypropylene (PP*) by a batch melt-mixing procedure. To improve compatibility between the nanofiller and the matrix, polypropylene (PP) was modified by electron beam irradiation. Effects of TiNT nanoparticles on crystallization, mechanical, thermal and rheological properties of the modified polypropylene were studied and compared with the analogous systems filled with commercial micro- (mTiO(2)) and nano- (nTiO(2)) titanium dioxide particles. Nucleation effects of the TiO2-based fillers on PP* crystallization were investigated in detail. The microstructure of the PP*/TiNT nanocomposites shows well-dispersed TiNT sparse aggregates (clouds), penetrated by the polymer. A large-scale structure in the nanocomposite melts confirmed also rheology. In comparison to the matrix characteristics, the stiffness and microhardness of the TiNT nanocomposites increase by 27 and 33 %, respectively. The enhancement in mechanical properties demonstrates that the quality titanate nanotubes can be used as an efficient filler in non-polar polymers using the polymers modified by irradiation. In the case of the nanocomposites containing nTiO(2)-anatase particles, the increase in these mechanical characteristics is lower. The investigated changes in the rate of crystallization indicate a marked nucleation effect of the nanotubes. The crystallization kinetics data, processed by the Avrami equation, suggest 3-dimensional crystal growth in the polypropylene matrix. The observed improvement in mechanical properties of the TiNT nanocomposites is induced not only by the nanofiller reinforcement but also by the changes of supermolecular structure of the polymer matrix due to nucleated crystallization.