A 24-person AI agency in Boston billed their clients $4.8 million in 2024 but collected only $4.1 million by year-end. The $700,000 gap was not from client disputes or bad debt — it was from operational failures in the billing process. Three invoices totaling $180,000 were sent to the wrong client contacts and sat unprocessed for months. Two projects had unclear milestone definitions, leading to $120,000 in invoices the client refused to pay until "completion" was clarified. One large invoice for $95,000 was rejected by the client's AP system because the PO number was missing. The remaining gap was timing — invoices sent late in the month that pushed payment into the following quarter. Every one of these problems was preventable with a structured billing process.
Billing seems straightforward — you do work, you send an invoice, you get paid. In practice, billing for AI agency services is anything but straightforward. Enterprise clients have complex procurement systems, payment terms vary by contract, milestone definitions can be ambiguous, and the person who approved the SOW is rarely the person who processes invoices. A disciplined billing and collections process is the difference between healthy cash flow and chronic cash stress.
The Billing Process: From Delivery to Invoice
Step 1: Establish Billing Terms at Contract Signing
Billing problems start before the project begins — in the contract. Every SOW should specify:
Payment structure:
- Upfront deposit amount and when it is due
- Milestone-based payments (tied to specific deliverables with clear acceptance criteria)
- Time-and-materials billing cadence (monthly, biweekly)
- Retainer billing schedule
Payment terms:
- Net-15, Net-30, or Net-45 (your default should be Net-30)
- Early payment discount if applicable (e.g., 2% discount for payment within 10 days)
- Late payment penalties (1-1.5% per month on overdue balances)
Billing logistics:
- Client billing contact (name, email, phone)
- Purchase order requirement (does the client require a PO number on invoices?)
- Invoice delivery method (email, portal, electronic submission system)
- Required invoice format (some enterprise clients have specific format requirements)
- Tax information (sales tax applicability, W-9 requirements)
Get this information during contract negotiation, not after the project starts. The sales team should collect billing logistics as part of the contracting process and include them in the handoff to delivery.
Step 2: Define Milestones with Billing Clarity
For milestone-based billing, ambiguous milestone definitions are the number one source of billing disputes. Every billable milestone needs:
Deliverable description: Exactly what will be delivered (not "complete model training" but "deliver a trained classification model achieving 85%+ accuracy on the validation dataset, documented with a model card and performance report")
Acceptance criteria: How the client confirms the milestone is complete. Be specific: "Client reviews the model performance report and confirms accuracy meets the specified threshold within 5 business days of delivery."
Acceptance process: What happens if the client does not respond within the acceptance window? Include a deemed acceptance clause: "If Client does not provide feedback within 10 business days of deliverable submission, the milestone is deemed accepted."
Billing trigger: "Invoice is issued upon milestone acceptance (or deemed acceptance). Payment is due Net-30 from invoice date."
Step 3: Track Time and Deliverables for Billing
Your billing accuracy depends on your time tracking and deliverable tracking accuracy.
For time-and-materials billing:
- Every team member tracks time daily, coded to the correct client and project
- Time entries include descriptions of work performed (not just "development" but "implemented data preprocessing pipeline for customer segmentation model")
- Project managers review time entries weekly for accuracy and completeness
- Approved time entries feed directly into the invoicing process
For milestone billing:
- Maintain a milestone tracker showing: milestone description, target date, actual completion date, client acceptance date, invoice date, and payment status
- When a milestone is delivered, immediately initiate the acceptance process
- When acceptance is received, immediately issue the invoice
- Do not wait until month-end to invoice completed milestones — invoice immediately upon acceptance
For retainer billing:
- Automate monthly invoicing — retainer invoices should go out on the same day every month
- Track utilization against the retainer to identify clients who consistently underuse (potential churn risk) or overuse (potential expansion opportunity)
Step 4: Create and Send the Invoice
Invoice content checklist:
- Your company name, address, and tax ID
- Client company name and billing address
- Invoice number (sequential, unique)
- Invoice date
- Purchase order number (if required by client)
- Project name and SOW reference
- Description of work or milestone completed
- Billing period (for T&M) or milestone reference (for milestone billing)
- Amount due with any applicable taxes
- Payment terms and due date
- Payment instructions (bank details for wire/ACH, mailing address for checks)
- Contact information for billing questions
Invoice timing rules:
- Milestone invoices: Issue within 2 business days of milestone acceptance
- T&M invoices: Issue within 5 business days of period end (if billing monthly, invoice by the 5th of the following month)
- Retainer invoices: Issue on the 1st of each month for that month's retainer
Delivery method:
- Email invoices to the designated billing contact AND the project sponsor
- If the client uses a vendor portal (Ariba, Coupa, etc.), submit through their system
- Keep a copy of every invoice sent with a delivery confirmation
Step 5: Confirm Receipt
Within 3 business days of sending an invoice, confirm that the billing contact received it and that it entered their payment processing system. A simple email: "Hi [name], I sent invoice #1234 for $75,000 on [date]. Can you confirm it has been received and entered into your AP system?"
This single step prevents the most common billing delay — invoices that never reach the right person or that are rejected by the AP system for formatting issues.
The Collections Process
The Collections Timeline
Day 0: Invoice sent Day 3: Confirm receipt (as described above) Day 15 (for Net-30): Friendly reminder. "Hi [name], just a friendly reminder that invoice #1234 for $75,000 is due on [date]. Please let me know if you have any questions." Day 30: Payment due. If not received, send a formal reminder the next business day Day 37: Phone call to the billing contact. Voice carries more urgency than email. "I wanted to follow up on invoice #1234 which was due last week. Can you check on the payment status?" Day 45: Escalate to the project sponsor or executive contact. "We have an outstanding invoice that is 15 days past due. I want to make sure there are no issues we need to resolve." Day 60: Formal demand. Written notice referencing the contract terms including late payment penalties. Sent via email with read receipt and physical mail Day 90: Engage the relationship at the executive level. If you have a relationship with a senior client executive, have a direct conversation. If not, your CEO or sales lead should make the call Day 120+: Evaluate whether to engage a collections agency, pursue legal action, or write off the balance. The decision depends on the amount, the client relationship, and the likelihood of recovery
Who Owns Collections
Assign clear ownership of the collections process. In most agencies:
Project manager or account manager handles days 0-45 (routine follow-up as part of relationship management) Finance or operations handles days 45-90 (formal escalation and demand communications) Executive leadership handles days 90+ (relationship-level intervention and legal decisions)
Do not leave collections to the project manager alone. PMs often have strong relationships with their client counterparts and are uncomfortable being the "collections person." Having finance handle formal escalation preserves the PM's relationship while applying appropriate pressure.
Collections Communication Best Practices
Be professional, not apologetic. You delivered work and you deserve to be paid. Do not say "Sorry to bother you about this invoice." Say "I am following up on invoice #1234 which is now 15 days past due."
Be specific. Reference the exact invoice number, amount, date, and due date. Vague reminders are easy to ignore.
Offer solutions. If a client is struggling to pay, offer a payment plan rather than demanding the full amount immediately. Partial payment is better than no payment.
Document everything. Every communication about collections should be in writing (email) and saved. If the situation escalates to legal action, you need a clear record of your collection efforts.
Separate billing from delivery. Never withhold work or deliverables as a collections tactic unless you are prepared to lose the client. Pausing work should be a last resort and a deliberate business decision, not a passive-aggressive collection strategy.
Preventing Billing Problems
The Pre-Invoice Review
Before sending any invoice over $25,000, have someone other than the invoice creator review it:
- Is the PO number correct?
- Does the amount match the contract terms?
- Is the milestone description consistent with the SOW?
- Is the billing contact correct?
- Are there any known disputes or issues that should be resolved before invoicing?
A 10-minute review prevents billing errors that can delay payment by weeks.
Monthly Billing Reconciliation
At month-end, reconcile your billing status:
- What work was completed but not yet billed? (Unbilled revenue)
- What invoices are outstanding and where are they in the payment cycle?
- What payments were received and are they correctly applied?
- Are there any discrepancies between contracted amounts and billed amounts?
This reconciliation catches problems early — an unbilled milestone identified at month-end can be invoiced immediately, preventing a month of unnecessary delay.
Client-Specific Billing Notes
Maintain a billing profile for each client:
- Preferred invoice format
- PO number requirements and process for obtaining POs
- AP processing schedule (many companies run payment batches weekly — know which day)
- Internal approval chain (who needs to approve invoices before AP processes payment)
- Historical payment patterns (are they reliably on-time, or do they typically pay 10-15 days late?)
- Key contacts for billing issues
This profile prevents the learning curve that new PMs face with each client's billing quirks.
Contract Protections
Build protections into your contracts that make billing easier:
Deemed acceptance clauses: If the client does not respond to a deliverable within a defined period, it is accepted. This prevents milestones from sitting in limbo.
Automatic late fees: Specify that overdue invoices accrue interest (typically 1-1.5% per month). Even if you rarely enforce this, it creates urgency.
Suspension rights: Reserve the right to pause work if invoices are more than 30-60 days overdue. This is your leverage when a client chronically pays late.
Deposit requirements: Require a meaningful deposit (20-30% of project value) before work begins. The deposit reduces your cash exposure and demonstrates client commitment.
Billing Models and Their Operational Implications
Fixed-Price Billing
Operational requirements: Clear scope definition, accurate estimation, and rigorous scope change management. Every scope change should be documented with a change order that adjusts the fixed price.
Billing cadence: Typically milestone-based. Define 3-6 milestones per project, each tied to a tangible deliverable and a payment amount.
Risk: Your agency absorbs the risk of cost overruns. If the project takes longer than estimated, your margin shrinks but the invoice amount stays the same.
Best practice: Include a contingency buffer (15-25%) in your fixed-price estimates. Better to come in under budget and earn a higher margin than to eat the overrun.
Time-and-Materials Billing
Operational requirements: Detailed time tracking, regular client approval of hours, and transparent reporting of time spent vs. budget.
Billing cadence: Monthly or biweekly. Send time reports with invoices so the client can see exactly what they are paying for.
Risk: The client absorbs cost overrun risk, but they may push back on hours that seem high. Maintain detailed time descriptions to justify your billing.
Best practice: Provide weekly time reports (not just at invoice time) so clients have continuous visibility. Surprises at invoice time damage trust.
Retainer Billing
Operational requirements: Clear definition of what the retainer covers, tracking of utilization against the retainer, and a process for handling overages.
Billing cadence: Monthly, in advance. Invoice on the 1st for the current month's retainer.
Risk: Low for cash flow (predictable monthly revenue). Risk is in utilization — if the client underutilizes, they may question the value. If they overutilize, your margin suffers.
Best practice: Provide monthly utilization reports showing hours used vs. retainer allocation. Roll unused hours forward (within limits) to maintain perceived value. Bill overages at standard rates.
Hybrid Models
Many AI projects combine models — a fixed-price discovery phase, a T&M development phase, and a retainer maintenance phase. Ensure your billing process handles transitions between models cleanly, with clear documentation of when billing switches from one model to another.
Tools for Billing and Collections
QuickBooks Online or Xero: Standard accounting software for invoice creation, tracking, and reconciliation. Both support recurring invoices, payment reminders, and online payment.
Harvest: Time tracking with integrated invoicing. Particularly useful for T&M billing where invoices are generated directly from time entries.
HoneyBook or Dubsado: Client management platforms with proposal, contract, and invoicing features. Good for agencies that want an integrated client experience.
Bill.com or Melio: Payment platforms that streamline receiving (and making) business payments. Useful for automating payment reminders and tracking.
Stripe or PayPal Business: Online payment processors that let clients pay invoices electronically. Reduce the payment friction compared to wire transfers or checks.
Metrics to Track
- Days Sales Outstanding (DSO): Average number of days between invoicing and payment. Target: 30-40 days
- Invoice accuracy rate: Percentage of invoices sent without errors that require correction. Target: 98%+
- Collection rate: Percentage of invoiced amounts collected within terms. Target: 95%+
- Unbilled revenue: Work completed but not yet invoiced. Target: Less than one week of revenue at any point
- Write-off rate: Percentage of invoiced amounts deemed uncollectible. Target: Less than 1%
Your Next Step
Review your outstanding invoices right now. If any invoice is more than 30 days old without payment, send a follow-up today. Not next week — today. Then look at your billing process: are invoices going out within 2-5 days of milestone acceptance or period end? If not, tighten the process. Every day you delay sending an invoice is a day that payment is delayed. Every dollar that sits in your client's account instead of yours is a dollar funding their operations instead of yours. The billing improvements that have the biggest cash flow impact are almost always about speed and consistency — sending invoices faster, following up sooner, and never letting an invoice go untracked. None of this requires new tools or systems. It requires discipline.