In the present study, nano and micron-sized barium titanate (BaTiO3) were characterized and evaluated in HTPB/AP/Al composite propellant. Different compositions were prepared by incorporating BaTiO3 from 0.5 % to 2 % in a standard composition. The BaTiO3 reduces thermal decomposition temperature of ammonium perchlorate and also of standard composition. Other propellant processing and performance parameters like viscosity, mechanical and ballistic properties were also measured. The ballistic properties results revealed that there was more than 22 % and 12 % (at 6.86 MPa) enhancement in burning rate with 2 % nano and micro- BaTiO3, respectively.