Yes, new employees are permitted to enroll mid-cycle.  However, some employers do mandate a waiting period before a new employee becomes eligible for benefits.  Note that existing employees can enroll and/or make changes only during your company’s open enrollment period (unless a qualifying event occurs).