Problema Lógico en phpmyadmin y Desarrollo PHP

Hola a todos.
Expongo el siguiente problema, del cual no he hallado una solución.
Tengo las siguientes tablas
jefe
y empleados
Un jefe puede tener varios empleados. Un empleado, un solo jefe.
Necesito que cuando quiero ingresar al jefe, pueda ingresar a los empleados en el mismo formulario, pero que queden relacionados a su unico jefe.
La tabla empleados ya tiene una llave foranea que la vincula a la tabla jefe. Sin embargo, no hallo una solución a dicha implementación.
Alguna Idea?

El problema no es de PHP o phpmyadmin. Es de SQL:

Código MySQL :

SELECT * FROM `empleados` WHERE `idjefe` = 1;

Esto listará todos los empleados que tienen como jefe al número 1. Suponiendo que el campo `idjefe` es el nombre del campo que almacena el id en la tabla de jefes.

Agregando a DriverOP

Cuando hagas la consulta de "INSERTAR" al jefe.. vas a tener que recuperar su "idjefe" para poder colocarlo en los empleados.

Por orden de la base de datos se llena primero las Primary Key y despues las Foreign Key.

Entonces se entiende:

- Llenar formulario con datos de jefe y empleados
- Insertar Jefe
- Consultar lista de jefes donde nombre jefe sea igual al ultimo jefe ingresado
- Tomar el id del jefe
- Insertar Empleados con el id del Jefe


Eso deberia de bastar