For the 2006 Knesset elections he was placed tenth on the Yisrael Beiteinu list, and became a Knesset member when the party won 11 seats. During his first term he chaired the subcommittee for alternative energy sources.
Moved down to fifteenth on the party's list for the 2009 elections, Miller barely retained his seat as Yisrael Beitenu won 15 seats. For the 2013 elections he was placed 33rd on the joint Likud Yisrael Beiteinu list, and lost his seat as the alliance won only 31 seats. However, he returned to the Knesset on 6 August 2014 as a replacement for Carmel Shama, who resigned after becoming Israel's envoy to the OECD.