אחד מהמקומות בהם באה לידי ביטוי התקיפות הנשיאותית של רבן גמליאל היא במחלוקת אחרת שלו עם רבי יהושע בעניין קידוש החודש כמתואר במשניות מסכת ראש השנה.

פרק ב - משנה ח

דְּמוּת צוּרוֹת לְבָנוֹת הָיוּ לוֹ לְרַבָּן גַּמְלִיאֵל בַּטַּבְלָא וּבַכֹּתֶל בַּעֲלִיָּתוֹ, שֶׁבָּהֶן מַרְאֶה אֶת הַהֶדְיוֹטוֹת וְאוֹמֵר, הֲכָזֶה רָאִיתָ אוֹ כָזֶה. מַעֲשֶׂה שֶׁבָּאוּ שְׁנַיִם וְאָמְרוּ, רְאִינוּהוּ שַׁחֲרִית בַּמִּזְרָח וְעַרְבִית בַּמַּעֲרָב. אָמַר רַבִּי יוֹחָנָן בֶּן נוּרִי, עֵדֵי שֶׁקֶר הֵם. כְּשֶׁבָּאוּ לְיַבְנֶה קִבְּלָן רַבָּן גַּמְלִיאֵל. וְעוֹד בָּאוּ שְׁנַיִם וְאָמְרוּ, רְאִינוּהוּ בִזְמַנּוֹ, וּבְלֵיל עִבּוּרוֹ לֹא נִרְאָה, וְקִבְּלָן רַבָּן גַּמְלִיאֵל. אָמַר רַבִּי דוֹסָא בֶּן הַרְכִּינַס, עֵדֵי שֶׁקֶר הֵן, הֵיאָךְ מְעִידִין עַל הָאִשָּׁה שֶׁיָּלָדָה, וּלְמָחָר כְּרֵסָהּ בֵּין שִׁנֶּיהָ. אָמַר לוֹ רַבִּי יְהוֹשֻׁעַ, רוֹאֶה אֲנִי אֶת דְּבָרֶיךְ:

פרק ב - משנה ט

שָׁלַח לוֹ רַבָּן גַּמְלִיאֵל, גּוֹזְרַנִי עָלֶיךָ שֶׁתָּבוֹא אֶצְלִי בְּמַקֶּלְךָ וּבְמָעוֹתֶיךָ בְּיוֹם הַכִּפּוּרִים שֶׁחָל לִהְיוֹת בְּחֶשְׁבּוֹנָךְ.הָלַךְ וּמְצָאוֹ רַבִּי עֲקִיבָא מֵצֵר, אָמַר לוֹ, יֶשׁ לִי לִלְמוֹד. שֶׁכָּל מַה שֶּׁעָשָׂה רַבָּן גַּמְלִיאֵל עָשׂוּי, שֶׁנֶּאֱמַר, (ויקרא כג) אֵלֶּה מוֹעֲדֵי יְיָ מִקְרָאֵי קֹדֶשׁ, אֲשֶׁר תִּקְרְאוּ אֹתָם, בֵּין בִּזְמַנָּן בֵּין שֶׁלֹּא בִזְמַנָּן, אֵין לִי מוֹעֲדוֹת אֶלָּא אֵלּוּ. בָּא לוֹ אֵצֶל רַבִּי דוֹסָא בֶּן הַרְכִּינַס, אָמַר לוֹ, אִם בָּאִין אָנוּ לָדוּן אַחַר בֵּית דִּינוֹ שֶׁל רַבָּן גַּמְלִיאֵל, צְרִיכִין אָנוּ לָדוּן אַחַר כָּל בֵּית דִּין וּבֵית דִּין שֶׁעָמַד מִימוֹת משֶׁה וְעַד עַכְשָׁיו, שֶׁנֶּאֱמַר (שמות כד), וַיַּעַל משֶׁה וְאַהֲרֹן נָדָב וַאֲבִיהוּא וְשִׁבְעִים מִזִּקְנֵי יִשְׂרָאֵל. וְלָמָּה לֹא נִתְפָּרְשׁוּ שְׁמוֹתָן שֶׁל זְקֵנִים, אֶלָּא לְלַמֵּד, שֶׁכָּל שְׁלשָׁה וּשְׁלשָׁה שֶׁעָמְדוּ בֵית דִּין עַל יִשְׂרָאֵל, הֲרֵי הוּא כְּבֵית דִּינוֹ שֶׁל משֶׁה. נָטַל מַקְלוֹ וּמְעוֹתָיו בְּיָדוֹ, וְהָלַךְ לְיַבְנֶה אֵצֶל רַבָּן גַּמְלִיאֵל בְּיוֹם שֶׁחָל יוֹם הַכִּפּוּרִים לִהְיוֹת בְּחֶשְׁבּוֹנוֹ. עָמַד רַבָּן גַּמְלִיאֵל וּנְשָׁקוֹ עַל רֹאשׁוֹ, אָמַר לוֹ, בֹּא בְשָׁלוֹם, רַבִּי וְתַלְמִידִי, רַבִּי בְחָכְמָה, וְתַלְמִידִי שֶׁקִּבַּלְתָּ אֶת דְּבָרָי: