The original tab I found uploaded on a forum as PDF. The tab was originally transcribed by Greg Harper.
I have only took the effort to copy it in a suitable format. For as far as I can tell the tab is 100%
correct.
Tuning is standard (EADG)

The original file containing both tab and staff notation can be found at: 
http://basschat.co.uk/topic/123740-john-mayer-perfectly-lonely-bass-transcription/

Intro (0:00)
|-----------|-------------|------------|--------------|------------||
|-----------|----------5-3|----3-3-----|--------------|------------||
|-----------|-3--3-5h7----|--------0-3-|-5--3-5-3-----|------------||
|-----------|-------------|------------|----------5-3-|---3--3-5-3-||

|-------------|-----------|----5h6-7-----|-----------||
|-------------|-----------|----------7-5-|------5-5--||
|-3---3-3-----|------0-3-4|-5------------|-----5-5---||
|---------0-1-|----1------|--------------|-----------||

Verse 1 (0:22)
|-------------|------------|-------------|-----------||
|----------5-3|----3-3-----|-------------|-----------||
|-3----5h7----|--------0-3-|-5---3-3-----|-----------||
|-------------|------------|---------5-3-|-----3---5-||

|-------------|-----------|-------------|------------||
|----------5-3|----3-3----|-------------|------------||
|-3----5h7----|--------0-3|-5---5-3-----|--------3---||
|-------------|-----------|---------5-3-|----3-5---5-||

Pre-Chorus 1 (0:43)
|-------------|------------|------------|-----------||
|----------5-3|----3-3-----|------------|-----5-----||
|-3----5h7----|--------2-3-|5-----3-----|---5--5----||
|-------------|------------|----5---5-3-|--------3-5||

|-------------|---------------|-------------|-----------||
|----------5-3|-------3-3-----|-------------|------5--5-||
|-3--3-5h7----|---5h3-----0-3-|5--3-5-3-----|---3-5-5---||
|-------------|---------------|---------5-3-|-----------||

Chorus 1 (1:04)
|-------------|------------|-------------|------------||
|----------5-3|----3-3-----|-------------|------------||
|-3--3-5h7----|--------0-3-|-5---5-3-----|--------2-5-||
|-------------|------------|---------5-3-|----3-3-----||

|--------------|------------|------------|-------------||
|--------------|-----7------|------------|-------------||
|-7----7-7-----|---7--7-3---|5---5-5-----|---3-5---3-5-||
|----7-----7-5-|----------5-|--------5-3-|-------------||

Instrumental Break (1:25)
|-------------|---------------|-------------|---------------||
|----------5-3|-------3-3-----|-------------|-----5h7-5-----||
|-3--3-5h7----|---5h3-----0-3-|-5---5-5-----|-----------3-5-||
|-------------|---------------|---------5-3-|---------------||

Verse 2 (1:36)
|-------------|-----------|-----------|-------------||
|----------5-3|------3----|-----------|-------------||
|-3----5h7----|---------3-|5---5------|-------------||
|-------------|-----------|------5--3-|----3-3----5-||

|-------------|-----------|-------------|-----------||
|----------5-3|---3-3-----|-------------|-----------||
|-3--3-5h7----|---------3-|5----5-3-----|-----------||
|-------------|-----------|---------5-3-|-3---1h2-3-||

Pre-Chorus 2 (1:57)
|----------------|-----------|-----------|------------||
|------------5-3-|-----------|-----------|--------5---||
|-3---3-5h7------|-----5-3---|5-----3-5--|------5-----||
|----0-----------|---------5-|----5-----3|----3-----3-||

|------------|------------|------------|------------||
|------------|------5-7---|------------|--------5---||
|--------5-2-|0----7-7--7-|5---5-5-----|----7h5---7-||
|-0----0-----|------------|--------5-3-|------------||

Chorus 2 (2:17)
|-------------|-----------|-------------|------------||
|----------5-3|---3-3-----|-------------|------------||
|-3--3-5h7----|---------3-|5--3-5-3-----|--------2-5-||
|-------------|-----------|---------5-3-|----3-3-----||

|-------------|------------|-------------|------------||
|-------------|------------|-------------|------------||
|-7-----------|----7-----7-|5--3-5-3-----|------------||
|-----7-7-7-5-|---5--5-5---|---------5-3-|---3-3--3-4-||

Middle (2:38)
|--------------------|----------------|----------------|---------------||
|--------------------|----------------|----------------|---------------||
|----------3---------|----------3-----|----------------|---------------||
|5-5-5-5-5---5-5-5-3-|0-0-0-0-0---3-0-|1-1-1-1-1-1-1-1-|3-3-3-3-3-0--3-||

|-------------------|---------------------|----------------|--------------||
|-------------------|-------------2-------|----------------|----------2-3-||
|-------------3-----|---------------3-----|----------------|--------3-----||
|5-5-5-5-5-3h5--5-3-|0-0-0-0-0-0------5-0-|1-1-1-1-1-1-1-1-|1-1-1-1-------||

Guitar Solo (2:59)
|-------------|------------|---------------|-----------||
|----------5-3|----3-3-----|---------------|-----------||
|-3--3-5h7----|--------0-3-|5----3-5-3-----|------3-5--||
|-------------|------------|---5-------5-3-|---3------3||

|----------------|----------------|------------------|--------------||
|------------2-3-|3-------3-3-----|------------------|---3-4-5------||
|-3--------3-----|----5-3-----0-3-|5---3---5-7-5-----|--5-------5-4-||
|------3h5-------|----------------|------5-------5-3-|--------------||

Chorus 3 (3:20)
|-------------|------------|--------------|------------||
|----------5-3|------3-3---|--------------|------5-----||
|-3--3-5h7----|---3h5-5--3-|5-------3-5---|----5---5---||
|-------------|------------|----3h5-----3-|----------3-||

|----------------|------------------|------------|------------||
|----------------|----7-------------|----------5-|-----5------||
|--------5-7-----|---7-7---7----7-5-|----5-7-8---|--5---5---5-||
|-0----7-----5-5-|5-----5-----5-----|------------|--------3---||

Outro (3:41)
|--------------|-----------------|-------------|------------||
|--------------|-----------------|-------3-----|------------||
|-3----3-------|-------------3---|5----5---5---|------------||
|-----3--0-3-1-|--1-3--3-5-5---5-|-----------3-|---3-3--3-5-||

|-------------|------------|------------|--------------||
|-------------|----3-3-2---|------------|--------------||
|-3---3-3-----|---3-3----3-|5---5-------|--------------||
|---------3-1-|------------|------4-3-2-|---3----3-5-3-||

Repeat Outro and fade