Lead Generation & Outreach VA – Local SEO Experience Preferred

Please login or register as jobseeker to apply for this job.

TYPE OF WORK

Part Time

SALARY

500

HOURS PER WEEK

TBD

DATE UPDATED

Sep 16, 2026

JOB OVERVIEW

Lead Generation & Outreach VA – Local SEO Experience Preferred

Perski Solutions is a Melbourne-based cleaning company looking for a reliable and proactive Virtual Assistant to help us generate new business opportunities through cold outreach, prospect research, follow-up and appointment setting.

Our main focus is growing our commercial cleaning, real estate, builders cleaning and end-of-lease cleaning client base.

This is not a basic admin role.

We are looking for someone who is comfortable researching businesses, finding decision-makers, contacting prospects and consistently following up until a clear outcome is reached.

## Position

* Remote
* Part-time: approximately 15–20 hours per week to begin
* Long-term opportunity for the right person
* Initial 30-day paid trial
* Flexible working hours, with some availability during Melbourne business hours preferred

Main Responsibilities

Lead Generation & Prospect Research

* Research potential commercial cleaning clients throughout Melbourne
* Find relevant decision-makers and contact information
* Build and maintain targeted prospect lists
* Identify opportunities within:

* Real estate agencies
* Property management companies
* Offices
* Builders and construction companies
* Strata/body corporate companies
* Gyms and fitness centres
* Warehouses and commercial facilities
* Other suitable businesses

### Cold Outreach

* Send personalised cold emails
* Conduct LinkedIn outreach
* Follow up prospects consistently
* Make outbound calls where appropriate and if experienced
* Contact previous prospects that have gone cold
* Book qualified appointments for the business owner
* Keep accurate records of every interaction

You will NOT be expected to close major deals.

Your job is to start conversations, qualify opportunities and book appointments.

### Spreadsheet / CRM Management

Initially, we will operate using a structured Google Sheet.

You will be responsible for keeping all prospect information accurate and up to date, including:

* Company
* Contact person
* Email
* Phone
* Industry
* Location
* Date contacted
* Follow-up date
* Response
* Status
* Meeting booked
* Notes

CRM systems may be introduced later as the position develops.

## SEO & Digital Marketing

SEO experience is preferred but is secondary to outreach and lead generation.

Tasks may include:

* Google Business Profile updates
* Local citation building
* Basic local SEO
* Basic on-page SEO
* Updating website titles and descriptions
* Internal linking
* Uploading basic website content
* Monitoring keyword rankings
* Basic Google Search Console reporting
* Assisting with review management

Experience with Webflow is a bonus.

## Skills We Are Looking For

You should have experience with some or all of the following:

* Lead generation
* Cold email outreach
* Prospect research
* Appointment setting
* LinkedIn outreach
* B2B sales support
* Local SEO
* Google Business Profile
* Google Sheets
* Web research
* Excellent written English
* Strong organisation and follow-up

Experience working with Australian, US, UK or similar businesses is highly regarded.

## What Success Looks Like

You will be measured on results, not simply hours worked.

Weekly KPIs may include:

* 100–150 qualified prospects researched
* Consistent outbound activity
* Accurate prospect information
* Follow-ups completed on time
* Decision-makers contacted
* Positive responses generated
* Qualified appointments booked
* Opportunities created
* Quotes generated from your appointments

Our most important metric is:

**Qualified appointments and genuine business opportunities created.**

## Who Will Do Well In This Role

You will suit this role if you:

* Are confident contacting businesses
* Are comfortable hearing "no"
* Follow up instead of giving up after one email
* Can research independently
* Take ownership of your work
* Are organised
* Communicate clearly
* Look for ways to improve results
* Understand that activity matters, but results matter more

We do not want someone who needs to be constantly reminded what to do.

We want someone who can eventually take ownership of our outbound lead generation process.

## How To Apply

Please include the following in your application:

1. A brief introduction about yourself.

2. Your experience with:

* Cold outreach
* Lead generation
* Appointment setting
* SEO

3. Examples of previous campaigns or businesses you have helped.

4. Approximately how many prospects you have previously contacted per week.

5. Your experience finding business owners, property managers or other decision-makers.

6. Your experience with Google Business Profile and local SEO.

7. Any experience with:

* LinkedIn
* Webflow
* GoHighLevel
* Zapier
* AI tools

8. Your expected hourly rate.

9. Your availability each week.

Please begin your application with the words:

**PERSKI OUTREACH**

Applications that do not include this will not be considered.

## About Perski Solutions

Perski Solutions is a growing Melbourne cleaning company providing residential, end-of-lease, commercial and property-related cleaning services.

We are focused on building long-term recurring clients, strong real estate and commercial partnerships, professional systems and a business that can continue growing over the long term.

For the right person, this role has the opportunity to grow significantly as the company expands.

SKILL REQUIREMENT
VIEW OTHER JOB POSTS FROM:
SHARE THIS POST
facebook linkedin
  BENCHMARKS  
Loading Time: Base Classes  0.0010
Controller Execution Time ( Jobseekers / Job )  0.0236
Total Execution Time  0.0267
  GET DATA  
No GET data exists
  MEMORY USAGE  
1,522,008 bytes
  POST DATA  
No POST data exists
  URI STRING  
jobseekers/job/Lead-Generation-Outreach-VA-Local-SEO-Experience-Preferred-1731909
  CLASS/METHOD  
jobseekers/job
  DATABASE:  onlinejobs (Jobseekers:$db)   QUERIES: 13 (0.0143 seconds)  (Hide)
0.0003   SELECT *
                                
FROM exrates
                                WHERE rate_name 
'USD-PHP' 
0.0004   SELECT *
FROM `employer_jobs`
WHERE `job_id` = 1731909
 LIMIT 1 
0.0007   SELECT *
FROM `employers`
WHERE `employer_id` = 960699
 LIMIT 1 
0.0008   SELECT COUNT(*) AS `numrows`
FROM `t_thread` `t`
LEFT JOIN `t_thread_misc` `miscON `t`.`id` = `misc`.`thread_id`
WHERE `t`.`job_id` = 1731909
AND `misc`.`idIS NULL 
0.0006   SELECT e.business_namee.logoe.websitee.rebill_datee.date_added member_datehitsDATEDIFF('2026-09-23',ej.date_added) duration_daysDATEDIFF('2026-09-23',e.rebill_date) duration_rebillej.*, e.deactivate FROM employers eemployer_jobs ej WHERE e.employer_id ej.employer_id AND
                                   ((
e.user_level >= '500' AND ej.date_added <= e.rebill_date)
                                   OR 
e.employer_id '' OR (ej.date_approved <> '2000-01-01' and DATEDIFF('2026-09-23',ej.date_added) <= 14 ))
                                   AND 
e.deactivate != AND ej.deleted AND job_id '1731909' 
0.0003   SELECT *
FROM `employer_jobs_skills` `ejs`
LEFT JOIN `skills_categories` `scON `ejs`.`skill_id` = `sc`.`id`
WHERE `job_id` = 1731909 
0.0007   UPDATE employer_jobs SET hit_counts '***Sep-16-2026=686***Sep-17-2026=137***Sep-18-2026=67***Sep-19-2026=29***Sep-20-2026=1***Sep-23-2026=1' WHERE job_id'1731909'  
0.0007   UPDATE employer_jobs SET monthly_hits '***Sep-2026=921' WHERE job_id'1731909'  
0.0007   SELECT date_sent FROM jobseeker_sent_emails WHERE jobseeker_id '' AND job_id '1731909' AND status LIKE 'sent%' ORDER BY id DESC  
0.0003   SELECT *
FROM `employer_jobs_skills` `ejs`
LEFT JOIN `skills_categories` `scON `ejs`.`skill_id` = `sc`.`id`
WHERE `job_id` = 1731909 
0.0082   SELECT COUNT(*) AS `numrows`
FROM `employer_jobs`
WHERE `employer_id` = '960699'
AND `date_added` >= '2022-06-08' 
0.0003   select from teasers 
0.0003   SELECT FROM skill_categories WHERE skill_cat_id='' 
  HTTP HEADERS  (Show)
  SESSION DATA  (Show)
  CONFIG VARIABLES  (Show)