הוא התחיל את החיים הפוליטיים בשנות ה-90 ושימש כמנכ"ל משרד ראש הממשלה כשבנימין נתניהו נבחר לראשונה ב-1996. הוא היה מראשוני "הנבעטים" מצמרת הליכוד ובעקבות זאת הקים את ישראל ביתנו.
מערכת היחסים שלו ושל נתניהו ידעה עליות וירידות ורבים מגדירים אותה כמערכת יחסים של "אהבה- שנאה". אזרחי ישראל הלכו לקלפי בבחירות האחרונות בעקבות התפטרותו מתפקיד שר הביטחון לאחר "הכניעה", לדבריו, לחמאס. לאחר שבועות ארוכים של משבר עיקש במשא ומתן הקואליציוני שוב, אביגדור ליברמן יכריע את גורל הממשלה ואולי את גורל שלטון נתניהו המתמשך.
מי אתה אביגדור ליברמן?