Adressebogen i P800 kan synkroniseres med Outlook, og det er muligt at synkronisere en stor del af de felter man har i Outlook. Hvis man har lavet kategorier i Outlook overføres disse dog ikke til P800, men det er muligt på P800 at inddele alle kontaktpersonerne i forskellige grupper (men man er altså nødt til at lave gruppeinddelingen både på telefonen og i Outlook).

I adressebogen har man først en oversigt over alle kontaktpersoner (eventuelt kun den specifikke gruppe man har valgt at få vist). Forneden er der et alfabetisk indeks, således at man hurtigt kan finde den ønskede person. Når man har valgt en person får man en mere detaljeret visning, hvorfra man direkte kan vælge at klikke på et telefonnummer for at ringe op eller E-mail adresse for at sende en mail, alt efter hvad man ønsker at foretage.

Det er også muligt at tilføje kommentarer og noter til en person, som også kan synkroniseres med Outlook. Endvidere er det muligt at tilføje et billede af kontaktpersonen, som så vises når personen ringer.

Når man skal ringe en person op, så har man mulighed for selv at taste telefonnummeret, eller vælger personen fra adressekartoteket. Endvidere har man også mulighed for at oprette 9 quickdial numre, som man hurtigt kan ringe op gennem en speciel menu (eller med klappen lukket ved at taste "1" + "ring op"  eller "2" + "ring" osv. alt efter hvilket nummer kontaktpersonen har i quickdial listen.