Alla fine della pre-season riesce a ottenere un posto nel roster della franchigia texana, battendo la concorrenza del veterano Samuel Dalembert. Mejri fece il proprio debutto in NBA con i Mavs il 29 ottobre 2015 nella gara esterna contro i Phoenix Suns vinta 111-95. Mejri diventò così il primo tunisino in assoluto a giocare in NBA (tra l'altro 7 anni prima Mejri si candidò al Draft ma senza venire scelto). Nella sua prima stagione a Dallas Mejri scese in campo in 34 occasioni, giocando titolare solo 6 volte. In quanto il posto da titolare era di Zaza Pachulia (che giocò 76 parte, di cui 69 da titolare in stagione), che in febbraio sfiorò la convocazione all'All-Star Game, Mejri si giocò spesso il ruolo di subentrante con JaVale McGee. Mejri giocò 4 delle cinque partite dei Mavs nei playoffs che vennero eliminati dagli Oklahoma City Thunder al primo turno per 4-1. Nel corso della prima stagione Mejri venne assegnato più volte ai Texas Legends in D-League, con cui giocò 8 partite.