The Randstad Southaven staffing agency has recruiters readily available to help with your next career move. Apply directly to the jobs near Southaven or start a nationwide job search here. This Randstad staffing branch is located in Southaven, Mississippi. It is located just off I-55 and I-69 close to Elmore Road next to Autozone, nearby Tanger Outlets Southaven. Our experts can also help you with your organization’s recruitment needs. This location specializes in Manufacturing & Logistics and Office & Administration recruiting and staffing.