A recruitment agency in Johannesburg that understands growing businesses
CedarStone Human Capital Solutions is based in Johannesburg and recruits for SMEs and medium-sized businesses across Gauteng and South Africa. Founded on more than 15 years of hands-on HR and recruitment experience, we place people who stay — carefully screened, properly briefed and matched to how your business actually works.
Recruitment services in Johannesburg
Permanent placements
Professionally screened candidates matched to your culture, role requirements and long-term plans.
Contract placements
Flexible contract staffing for projects, peak periods and specialist assignments.
Executive search
Discreet, targeted search for senior and leadership roles across Gauteng.
Bulk recruitment
High-volume hiring for security, logistics, retail and operational teams.
Graduate recruitment
Access to emerging talent for learnerships, internships and entry-level roles.
Industries we serve
SMEs, education, healthcare practices, security companies, logistics, franchises and retail — across Johannesburg and beyond.
A clear, professional process
- 1Briefing — we clarify the role, requirements and culture fit.
- 2Sourcing — targeted search plus our pre-qualified Talent Bank.
- 3Screening — interviews, verification and shortlisting.
- 4Placement — offer support, onboarding guidance and aftercare.
Local knowledge, national reach
- Based in Johannesburg, serving clients across South Africa
- 15+ years of HR and recruitment experience
- Pre-qualified Talent Bank for faster shortlists
- Recruitment backed by full HR, labour relations and payroll support
- Compliance-driven, POPIA-conscious handling of candidate data
Johannesburg, Gauteng — remote delivery nationwide
Let's strengthen your workforce.
Book a no-obligation consultation. We'll listen, assess, and propose a practical, compliant HR solution tailored to your business.