Explore careers with our portfolio companies

Account Executive - Mid-Market Sales - Melbourne

New Relic

New Relic

Sales & Business Development
Melbourne VIC, Australia
Posted on Apr 28, 2025

Your opportunity


We are looking for Senior Account Executives - Enterprise to join our extraordinary Sales team and help us drive the market amongst our growing customer base. Right now, companies across every size and vertical are focused on improving uptime & performance to ensure a phenomenal customer experience, gaining greater scale and efficiency through projects like AI adoption, multi-cloud ecosystem, accelerating time to market through digital channels , and speed and agility by embracing DevOps practices. With the massive market opportunity in front of us, there isn’t a more exciting time to join New Relic.

Responsible for selling to all stakeholders within new accounts and crafting strategies to win new logos. Collaborate with all New Relic sales support resources (e.g., executives, demand generation, solution consulting) to support prospect interests. Understand how to position New Relic to beat the competition.

What you'll do

Expanding Top of Funnel – Complement centralized marketing campaigns with own prospecting, develop relationships and alignment at multiple levels – C level executive sponsors, influencers, and day-to-day users. Establish positive relationships that drive interest.

Driving Account Acquisition – Own territory and cultivate relationships with all pertinent stakeholders within target accounts to maximize sales into new accounts with the objective of being part of the customers’ long-term business solution. Identify customer needs and then configuring an appropriate offering from our portfolio to meet those needs.

Driving Sales Execution – Use New Relic’s sales process to close large-scale, multi-year subscription-based deals. Prepare accurate forecasts, building a pipeline to cover bookings target, documenting activities in Salesforce, and performing other tasks necessary to drive revenue and communicate activities to sales management.

Selling with Customer Focus – Diagnose each account’s business plan and existing technology stack. Review public information for the company and its competitors to remain updated on potential demand triggers.

Demonstrating New Relic Product Proficiency – Be proficient with a working knowledge across New Relic’s product lines and quantifying business value for customers.

This role requires

  • Extensive experience in a quota-carrying sales experience as an account owner at a software/technology company with a focus on new business acquisition
  • Track record of tenacity and driving results with a sense of urgency
  • Track record of closing multi-year and subscription/consumption-based SaaS deals
  • Proven ability to cultivate relationships based on advising on quality or manufacturing insights, best practices and strategy
  • Excellent leadership and strong ability of working with and indirectly managing sales support colleagues
  • Viewed as an expert in domain by accounts
  • Bachelor’s degree or equivalent work experience

Please note that visa sponsorship is not available for this position

Fostering a diverse, welcoming and inclusive environment is important to us. We work hard to make everyone feel comfortable bringing their best, most authentic selves to work every day. We celebrate our talented Relics’ different backgrounds and abilities, and recognize the different paths they took to reach us – including nontraditional ones. Their experiences and perspectives inspire us to make our products and company the best they can be. We’re looking for people who feel connected to our mission and values, not just candidates who check off all the boxes.

If you require a reasonable accommodation to complete any part of the application or recruiting process, please reach out to resume@newrelic.com.

We believe in empowering all Relics to achieve professional and business success through a flexible workforce model. This model allows us to work in a variety of workplaces that best support our success, including fully office-based, fully remote, or hybrid.

Our hiring process

In compliance with applicable law, all persons hired will be required to verify identity and eligibility to work and to complete employment eligibility verification. Note: Our stewardship of the data of thousands of customers’ means that a criminal background check is required to join New Relic.

We will consider qualified applicants with arrest and conviction records based on individual circumstances and in accordance with applicable law including, but not limited to, the San Francisco Fair Chance Ordinance.

Headhunters and recruitment agencies may not submit resumes/CVs through this website or directly to managers. New Relic does not accept unsolicited headhunter and agency resumes, and will not pay fees to any third-party agency or company that does not have a signed agreement with New Relic.

Candidates are evaluated based on qualifications, regardless of race, religion, ethnicity, national origin, sex, sexual orientation, gender expression or identity, age, disability, neurodiversity, veteran or marital status, political viewpoint, or other legally protected characteristics.

Review our Applicant Privacy Notice at https://newrelic.com/termsandconditions/applicant-privacy-policy