Beim herkömmlichen GPS ergeben sich für Mobiltelefone aber folgende Probleme:

• die Zeit, die bis zu einer ersten Positionsbestimmung vergeht, ist relativ lang (30 bis 60 Sekunden, im schlimmsten Fall mehrere Minuten),
  
• in städtischer Umgebung ist die freie Sicht zu den GPS-Satelliten oft stark eingeschränkt, in geschlossenen Räumen sogar unmöglich,
  
• der Stromverbrauch des Satellitenempfängers ist hoch.

A-GPS verringert diese Probleme, indem es das Mobilfunknetz benutzt, um dem Empfänger Hilfsdaten zu übermitteln, die die Positionsbestimmung deutlich erleichtern.

Anhand der Funkzelle, die das Mobiltelefon bedient, ist der ungefähre Aufenthaltsort des Mobiltelefons bereits bekannt. Dieser Ort kann durch Messungen der Signallaufzeiten von den anderen in der Nähe befindlichen Mobilfunkmasten weiter präzisiert werden. Der Empfang von mindestens drei Basisstationen ist erforderlich, um den Standort genau ausrechnen zu können. Werden nur zwei Basisstationen empfangen, kann der Standort nur auf zwei Positionen eingegrenzt werden.

Diese Informationen können verwendet werden, um den Suchbereich für die Satellitensignale (Identität der sichtbaren Satelliten, ungefähre Laufzeit, Dopplerverschiebung) einzuschränken und somit die Messung zu beschleunigen.

Beim konventionellen GPS hat der Empfänger zwei Aufgaben. Er misst die Ankunftszeit der Signale und er liest die von den Satelliten gesendeten Daten, die u. a. Bahnparameter und Fehlerkorrekturen enthalten. Beim A-GPS werden die Satellitendaten von Referenzempfängern gelesen, die stationär an Orten mit guter Sicht zum Himmel aufgestellt sind und deren exakte Positionsdaten bereits vermessen wurden. Der mobile Empfänger muss daher nur die Ankunftszeiten der Satellitensignale messen, wozu ein um bis zu 30 dB geringerer Pegel ausreicht. Zusätzlich können erweiterte Fehlerkorrekturen nach dem Prinzip von Differential-GPS übertragen werden.