בבחירות יולי 1955 הגבירה חירות את כוחה וקיבלה 15 מנדטים, בעיקר הודות ליכולתו הרטורית של בגין, שהציג את חירות כחלופה לשלטון מפא"י והאשים אותה בשחיתות ציבורית. בבחירות נובמבר 1959 שוב גדלה וקיבלה 17 מנדטים.
בבחירות אוגוסט 1961 שמרה על כוחה כשקיבלה 17 מושבים בכנסת. לאחר מינויו של לוי אשכול כיו"ר מפא"י ומינויו לראש הממשלה ב-1964, קיבלה המפלגה "לגיטימיות" מצד השלטון. הדבר בא לידי ביטוי, בין היתר, בהסכמת אשכול ביולי 1964 להעלות מארה"ב את עצמותיו של זאב ז'בוטינסקי, מנהיגה האגדי של התנועה הרוויזיוניסטית, לאחר שבן גוריון סירב לעשות זאת בעבר.