Why Facebook Ad Costs Increased in 2025: Understanding Meta's Andromeda Update

If you noticed your Facebook advertising costs spike dramatically in mid-2025, you weren’t imagining things. Across New Zealand, service businesses reported cost-per-lead increases of 40-70% between April and July 2025, with many campaigns that had been profitable for years suddenly becoming unsustainable.

The cause? Meta’s Andromeda algorithm update—the most significant change to Facebook’s advertising infrastructure in nearly a decade. This article explains exactly what happened, why your costs increased, and what you need to do to bring them back down.

The Timeline: When Everything Changed

Meta’s Andromeda rollout followed a specific timeline that caught most advertisers off guard.

April 2025: The Announcement

Meta’s engineering team announced Andromeda in late April 2025, but most advertisers and even marketing agencies didn’t pay attention. The announcement was buried in technical documentation aimed at AI researchers and software engineers, not business owners.

May-June 2025: Early Warning Signs

Some accounts began experiencing unusual performance fluctuations:

• Campaigns that previously ran smoothly became unstable
• Cost-per-lead started trending upward
• Click-through rates remained stable, but conversion rates declined
• Previously winning audiences stopped performing

July 2025: The Full Rollout

Meta deployed Andromeda across all advertising accounts simultaneously. The impact was immediate and severe:

• Average cost-per-lead increased 40-70% within two weeks
• Campaign reach decreased 30-50% despite maintained budgets
• Traditional optimization tactics stopped working
• Businesses scrambling for solutions found none that worked

August-December 2025: The Adaptation Period

Smart businesses and agencies began understanding the new requirements and adapting their strategies. Those who adapted early saw performance recovery and eventually improvements beyond pre-Andromeda levels.

What Actually Changed: The Technical Explanation Made Simple

Understanding the technical shift helps explain why costs increased so dramatically.

The Old Facebook Ad System (Pre-Andromeda)

Facebook’s advertising system worked in stages:

Stage 1: Basic Filtering

• Look at advertiser targeting settings
• Apply basic demographic and interest matching
• Create a pool of potentially relevant ads

Stage 2: Limited Personalization

• Apply some machine learning to personalize
• Identify the “best” ad from available options
• Heavily favor the top performer

Stage 3: Show Ads

• Display the winning ad repeatedly
• Minor variations shown to small audiences
• One dominant creative carries the campaign

This system worked well when there were millions of ads to process. But then generative AI arrived.

The Problem That Forced the Change

In late 2024 and early 2025, Meta saw an explosion in ad volume:

• Generative AI tools made creating ad variations effortless
• Advertisers uploaded 10,000 times more ad creatives than before
• The old system couldn’t process this volume effectively
• Performance degraded as the system became overwhelmed

Meta needed a complete redesign of how ads are selected and shown.

The New System: Andromeda

Andromeda replaced the first stage of Facebook’s ad recommendation system with an entirely new approach:

Stage 1: Andromeda Retrieval (NEW)

• Uses deep neural networks to understand complex relationships
• Processes 10,000x more data about each ad-person combination
• Organizes ads into a “hierarchical index” based on messaging themes
• Matches very specific messages to very specific micro-audiences

Stage 2: Advanced Ranking

• Takes Andromeda’s selections
• Applies sophisticated value predictions
• Determines final ad display order

Stage 3: Display

• Shows highly personalized ads
• Rotates between different messaging themes
• Matches message to individual user interests

Why This Caused Your Costs to Increase

The cost increase wasn’t arbitrary—it was a direct result of the mismatch between how businesses were running campaigns and what Andromeda required.

Reason #1: Your Campaign Structure Was Optimized for the Old System

What You Were Doing:

• Running 3-5 creative variations
• Using manual audience targeting
• Fixed placements (Facebook Feed only, for example)
• Manual budget management

What Andromeda Requires:

• 15+ diverse creative variations
• Advantage+ automation
• Dynamic placements across all Meta surfaces
• Automated budget optimization

The Result: When Andromeda encountered campaigns without sufficient creative diversity, it had limited options for matching ads to micro-audiences. This created an artificial scarcity, driving up costs through increased competition for the limited matching opportunities available.

Reason #2: Creative Diversity Mismatch

The Old Winning Formula:

• Find one strong hook
• Create 5 variations with different headlines
• Keep body copy and CTA consistent
• Scale the winner

What Andromeda Sees:

• One messaging theme (not five)
• Limited matching opportunities
• Inability to access different audience segments
• Reduced performance potential

The Cost Impact: Businesses with limited creative diversity were effectively competing for a fraction of the available impressions. It’s like having 100 fishing hooks but only being allowed to fish in 10% of the pond.

Reason #3: Advantage+ Automation Requirements

Andromeda was specifically designed to work with Meta’s Advantage+ automation features:

• Advantage+ Audience (automated audience targeting)
• Advantage+ Creative (automated creative optimization)
• Advantage+ Placements (automated placement selection)
• Advantage+ Campaigns (fully automated campaign types)

The Problem: Most businesses in 2025 were still using manual campaign setups. Andromeda’s sophisticated matching capabilities simply couldn’t function properly without the automation layer it was designed for.

The Result: Campaigns without Advantage+ features enabled received lower priority in Andromeda’s processing, leading to:

• Higher costs per impression
• Lower reach
• Reduced conversion rates
• Overall performance decline

Reason #4: Algorithm Learning Disruption

What Happened: When Andromeda rolled out in July 2025, it essentially reset Facebook’s understanding of your campaigns. The old optimization data became less relevant under the new system.

The Impact:

• Campaigns entered a new learning phase
• Performance became unstable
• Costs increased during re-optimization
• Many businesses panicked and made changes that further disrupted learning

The Vicious Cycle: Business sees costs increase → Makes campaign changes → Disrupts learning further → Costs increase more → More changes → Worse performance

The Hidden Impact: Quality Score Degradation

Similar to Google Ads’ Quality Score, Facebook has internal relevance and quality metrics that affect your costs. Andromeda changed how these are calculated.

Pre-Andromeda Quality Factors

• Click-through rate
• Engagement rate
• Landing page quality
• Previous campaign performance

Post-Andromeda Quality Factors (Added)

• Creative diversity score
• Messaging theme breadth
• Advantage+ feature utilization
• Hierarchical index compatibility

Campaigns that scored well under the old system often scored poorly under Andromeda’s new criteria, leading to:

• Higher costs per impression
• Lower ad delivery priority
• Reduced reach and frequency
• Compounding performance issues

Why Traditional Solutions Didn’t Work

When costs increased, businesses tried their usual tactics.

Failed Solution #1: Increase Budgets

The Logic: “If costs are up, I’ll spend more to maintain lead volume”

Why It Failed:

• The problem wasn’t budget—it was creative diversity
• More money on poorly-matched campaigns just meant more wasted spend
• Didn’t address the root cause

Failed Solution #2: Narrow Targeting

The Logic: “I’ll target more specifically to reduce waste”

Why It Failed:

• Andromeda needs broad targeting to find micro-audiences
• Restricting targeting prevented the algorithm from working properly
• Made the problem worse, not better

Failed Solution #3: Pause and Restart Campaigns

The Logic: “I’ll reset the algorithm by restarting”

Why It Failed:

• The issue was campaign structure, not a temporary glitch
• Restarting just forced another learning phase
• Didn’t change the fundamental mismatch with Andromeda’s requirements

Failed Solution #4: New Lookalike Audiences

The Logic: “I need fresh audiences”

Why It Failed:

• Audience definition wasn’t the problem
• Andromeda supersedes traditional audience targeting
• Creative diversity was the actual issue

What Actually Works: The Real Solution

Businesses that recovered (and eventually exceeded their pre-Andromeda performance) made three fundamental changes.

Solution #1: Creative Diversity Implementation

What They Did:

• Developed 15+ unique messaging themes
• Created complete ads for each theme (not just headline variations)
• Addressed different customer motivations and pain points
• Uploaded all variations to leverage Andromeda’s hierarchical matching

The Result:

• Cost per lead decreased 25-45% within 30 days
• Campaign reach increased significantly
• Conversion rates improved as messaging matched audiences better

Solution #2: Advantage+ Adoption

What They Did:

• Switched to Advantage+ campaign types
• Enabled Advantage+ Audience (broad targeting)
• Activated Advantage+ Placements (all surfaces)
• Implemented Advantage+ Creative optimization

The Result:

• Algorithm could properly optimize using Andromeda
• Better audience matching reduced wasted impressions
• Costs stabilized then decreased over 4-6 weeks

Solution #3: Patient Optimization

What They Did:

• Allowed campaigns to run for 14+ days without major changes
• Let Andromeda’s learning process complete
• Made data-driven adjustments only after sufficient data collection
• Monitored performance by messaging theme, not just overall metrics

The Result:

• Stable performance after initial learning period
• Clear data on which messaging themes performed best
• Sustainable campaign performance

The Current State: Early 2026

As of early 2026, the advertising landscape has stabilized.

Winners: Businesses That Adapted

• 20-40% lower cost per lead than pre-Andromeda
• More consistent performance
• Better lead quality through improved audience matching
• Sustainable competitive advantages

Losers: Businesses Still Using Old Approaches

• 50-100% higher costs than adapted competitors
• Inconsistent performance
• Declining results as more competitors adapt
• Unsustainable advertising economics

What You Need to Do Now

If you haven’t adapted your campaigns for Andromeda, here’s your action plan.

Immediate Actions (This Week)

1. Audit Creative Diversity

• Count your unique messaging themes (not just headline variations)
• If you have fewer than 10, you’re underperforming

2. Check Advantage+ Status

• Review current campaigns
• Identify which aren’t using Advantage+ features
• Plan transition to Advantage+ campaign types

3. Analyze Cost Trends

• Compare current CPL to July 2025
• Identify which campaigns/ad sets show the biggest increases
• Prioritize these for renovation

Short-Term Actions (Next 30 Days)

1. Develop Creative Diversity

• Brainstorm 15+ customer motivations for your service
• Create unique ad messaging for each motivation
• Produce corresponding creative assets

2. Implement Advantage+ Campaigns

• Launch new campaigns using Advantage+ structure
• Start with 30% of your budget as a test
• Monitor performance against old campaigns

3. Track Theme Performance

• Set up proper tracking by creative theme
• Identify which messaging resonates best
• Plan creative refresh based on data

Long-Term Strategy (Next 90 Days)

1. Full Portfolio Transition

• Migrate all campaigns to Andromeda-optimized structure
• Maintain creative diversity (15+ themes minimum)
• Establish ongoing creative development process

2. Continuous Optimization

• Monitor performance by messaging theme
• Replace underperforming themes monthly
• Test new messaging concepts regularly

3. Competitive Positioning

• Leverage improved performance for business growth
• Capture market share from competitors still struggling
• Build sustainable advertising advantage

The Long-Term Outlook

Meta has made clear that Andromeda represents the future of their advertising system. Future updates will build on Andromeda, not replace it.

Expected Developments in 2026-2027

• Further emphasis on creative diversity
• Enhanced Advantage+ automation features
• Deeper integration with generative AI tools
• Continued refinement of micro-audience matching

What This Means: The businesses that adapt now will have compound advantages over those that delay. Each month of delay makes catching up more difficult as:

• Competitors build more sophisticated creative libraries
• Algorithms learn more about adapted campaigns
• Market expectations shift to new performance levels

Ready to Recover Your Facebook Ad Performance?

Understanding why costs increased is just the first step. Actually implementing the changes needed to thrive under Andromeda requires strategic planning, creative development, and technical expertise.

At Lucid Leads, we’ve successfully guided dozens of New Zealand service businesses through the transition to Andromeda-optimized campaigns. Our clients typically see cost per lead reductions of 30-45% within 60 days of implementation.

Book your free performance marketing audit today to discover how we can help you adapt to Andromeda and recover your Facebook advertising performance.

Frequently Asked Questions

Will Facebook ever revert these changes?

No. Andromeda addresses fundamental scalability challenges caused by AI-generated content growth. It’s a permanent infrastructure change.

How long does it take to recover performance after adapting?

Most businesses see initial improvements within 2-3 weeks, with full performance recovery and optimization occurring over 60-90 days.

Do I need to hire an agency to adapt?

Not necessarily, but the complexity of proper implementation makes professional help valuable. DIY is possible for those willing to invest significant time learning the new requirements.

What if I have a limited budget?

Andromeda actually helps smaller budgets by improving targeting efficiency. However, you still need sufficient budget to test creative diversity—minimum $1,500-2,000 monthly recommended.

Can I still use manual targeting?

Technically yes, but you’ll continue seeing elevated costs. Andromeda was designed for Advantage+ automation and performs poorly with manual configurations.