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