PERM is the U.S. Department of Labor’s most recent program for permanent labor certification program. It was officially promulgated on December 27, 2004. PERM rules must be followed for all labor certification applications filed on or after March 28, 2005.