Gordon (J.D. Walsh) ist ein Pizzabote aus Malibu. Er schätzt Charlie sehr, da dieser ihm meist großzügig Trinkgeld gibt. In Staffel 3 hat er eine Beziehung mit Rose, die ihn dazu zwingt, sich genauso zu kleiden und zu benehmen wie Charlie. In der 6. Staffel taucht er wieder auf und hat eine erstaunliche Geschichte "vom Pizzaboten zum Börsenmillionär und wieder zurück" (samt Heirat und Scheidung) zu erzählen.