Propranolol hydrochloride is a beta-blocker used for the management and treatment of hypertension, angina, coronary artery disease, heart failure, fibrillation, tremors, migraine etc. The objective of the present study was to design Propranolol Hydrochloride floating tablets by direct compression method and to explore the role of a new gum as a matrix former. A 22 full factorial design was selected for the present study. Prunus domestica gum and HPMC (K4M) were used as independent variables, swelling index and drug dissolution at 12 hours as dependent variables. Formulations were subjected to pre- and post-compression tests that showed good micromeritics and buoyancy characteristics (Carr's index 11.76%-14.00%, Hausner's ratio 1.13°-1.16°, angle of repose 22.67°-25.21°, floating lag time 56-76 seconds, total floating time 18-25 hours and swelling index 59.87%-139.66%). The cumulative drug release in 0.1 N HCl at 12 hours was 72%-90% (p<0.05). Weibull model was found to be the best fit model (R2>0.99) among all other studied models. Multiple regression showed a significant effect of Prunus domestica gum and HPMC K4M on the swelling index and dissolution profiles of propranolol HCl (p<0.05). On the basis of better in-vitro performance and cost-effectiveness, formulation F4 was the best formulation. It is evident from the results that Prunus domestica gum possesses excellent drug release retardant potential for the floating drug delivery system and this new gum should be further explored alone or with other natural and synthetic polymers in future studies.