New Right
В июне 2000 года стал председателем объединения «Новые правые», созданного на базе парламентской «новой фракции» во главе с депутатом Давидом Гамкрелидзе. В июне 2003 года уступил место главы «Новых правых» Гамкрелидзе. На парламентских выборах в ноябре 2003 года «Новые правые» набрали 7,35 % голосов избирателей; Л. Гачечиладзе был избран мажоритарным депутатом в Вакисском районе (Тбилиси). «Революцию роз» «Новые правые» не поддержали. Л. Гачечиладзе, симпатизировавший революции, в декабре 2003 года временно отошёл от активной политики. На парламентских выборах в марте 2004 года «Новые правые» вместе с движением «Промышленность спасёт Грузию» набрали 7,96 % голосов. Л. Гачечиладзе, избранный в парламент от «Новых правых» по Вакийскому району Тбилиси, покинул объединение «Новые правые» и вошёл в межпартийную фракцию «Демократический фронт» Давида Зурабишвили, а также в состав финансово-бюджетного комитета.