 Ṣẹkún gbólóhùn yìí: Ní July 9, 2015, wọn ta Pachulia fún àwọn Dallas Mavericks ní pàṣípààrọ fún ẹni tí wọn máa mú lọjọ iwájú ní ìpele kejì. O ṣe ifilọlẹ akọkọ rẹ fun Mavericks ni akoko ṣiṣi akoko ti ẹgbẹ lodi si Phoenix Suns ni Oṣu Kẹwa Ọjọ 28, o ṣe igbasilẹ ilọpo meji-meji pẹlu awọn aaye 10 ati awọn rebounds 10 ni win 111  95. Ní ọjọ 26 oṣù Kejìlá, ó ṣe àkọsílẹ double-double kẹrìndínlógún rẹ nínú sáà náà pẹlú àmì 17 àti 12 rebounds lòdì sí Chicago Bulls, ó sì ju iye tó kó jọ ní sáà 201415 lọ. Ní ọjọ kejìlá oṣù kíní ọdún 2016, ó ṣe àkọsílẹ double-double rẹ ogún nínú sáà náà, àti ìkọkàndínlọgọrùn-ún nínú iṣẹ rẹ, pẹlú àwọn àmì 14 àti 12 rebounds nínú àdánù 110107 ní àkókò àfikún sí Cleveland Cavaliers. Lẹyìn oṣù yẹn, ó wá sí ààrin 14,227 ìbò láti fi San Antonio Spurs kékeré kọ Kawhi Leonard sílẹ fún ipò àkọkọ nínú ẹgbẹ All-Star ti Ìwọ Oòrùn fún ìdíje náà. : 2016 NBA All-Star Game. Àwọn ojúewé nínú ẹka: Ní ọjọ kẹta oṣù kejì ọdún 2016, ó gba àmì mẹwàá ó sì tún gba àmì ọpá mẹẹẹdógún lòdì sí Miami Heat fún iṣẹ rẹ tó dára jùlọ 22nd double-double of the season. Àkọsílẹ rẹ tó dára jùlọ ni 21 double-double, tí ó ṣe pẹlú Atlanta ní 200506. 