Các đại biểu tham dự hội nghị của đảng Tự do tại thành phố Orlando, bang Florida, đã lựa chọn ông Johnson trong lần bỏ phiếu thứ hai với 56% số phiếu ủng hộ. Theo đó, cựu Thống đốc bang New Mexico đã vượt qua các ứng cử viên khác là ông Austin Petersen - người sáng lập tạp chí The Libertarian Republic, và ông John McAfee - người sáng lập công ty sản xuất phần mềm chống virus máy tính.
Trước đó, hồi năm 2012, ông Gary Johnson cũng đã được lựa chọn làm ứng cử viên của đảng Tự do ra tranh cử tổng thống Mỹ. Trong cuộc bầu cử này, ông giành được 1,2 triệu phiếu bầu, số phiếu lớn nhất từ trước tới nay của một ứng cử viên tổng thống của đảng Tự do.
Là chính khách kỳ cựu thuộc đảng Tự do, ông Johnson chủ trương bãi bỏ chính sách thuế thu nhập cá nhân và giải thể Cơ quan Thuế vụ Mỹ.