De acuerdo con la constitución estatal johoriana, el Sultán de Johor nombrará primero al Menteri Besar para presidir el Consejo Ejecutivo y exige que dicho Menteri Besar sea miembro de la Asamblea Legislativa, quien a juicio de Su Majestad probablemente tendrá la confianza de la mayoría de Los miembros de la Asamblea. Debe ser un malayo étnico que profese la religión del Islam y no debe ser ciudadano de Malasia por naturalización o por registro. El sultán, siguiendo el consejo de Menteri Besar, nombrará no más de diez ni menos de cuatro ministros estatales de entre los miembros de la Asamblea Legislativa.

El ministro del Consejo Ejecutivo debe tomar y suscribir ante el Sultán el juramento del cargo y la lealtad, así como el juramento del secreto antes de que puedan ejercer las funciones del cargo. El Consejo Ejecutivo será colectivamente responsable ante la Asamblea Legislativa. Los miembros del Consejo Ejecutivo no tendrán ningún cargo de lucro ni se dedicarán a ningún oficio, negocio o profesión que pueda causar conflictos de intereses.

Si un gobierno no puede obtener la aprobación de un presupuesto por la Asamblea Legislativa, o la Asamblea Legislativa aprueba un voto de "no confianza" en el gobierno, la Convención obliga al Menteri Besar a renunciar de inmediato. La elección del Sultán de reemplazar a Menteri Besar dependerá de las circunstancias. Un miembro del Consejo Ejecutivo que no sea Menteri Besar ocupará el cargo durante un período a discreción del Sultán, a menos que el nombramiento de cualquier miembro del Consejo Ejecutivo haya sido revocado por el Sultán por consejo del Menteri Besar, pero puede en cualquier momento renunciar a su cargo.

Después de una renuncia en otras circunstancias, por una derrota electoral o por la muerte del Menteri Besar, el Sultán generalmente designará como Menteri Besar a la persona designada por el partido gobernante como su nuevo jefe de gobierno.

Lista de Menteris Besar de Johor desde la instauración del cargo en 1986.^[1]​^[2]​