An operationally straightforward and efficient method for the alkylation of carbamate-protected guanidines with various alkyl halides and mesylates is described. This protocol proceeds via deprotonation of the acidic N-carbamate hydrogen of the guanidine under biphasic conditions using a catalytic amount of a tetrabutylammonium salt as a phase-transfer catalyst. In this manner, highly functionalized guanidines can be obtained. The reaction is tolerant of a wide range of functional groups on both the alkyl halide and guanidine component. In addition, the reaction is sufficiently mild such that simple aqueous workup and filtration through a short silica gel column yields the substituted guanidines in high purity. In conjunction with the EDCI-mediated guanylation of disubstituted thioureas with amines, phase-transfer catalyzed alkylation of guanidines via a one-pot, three-component synthesis of substituted guanidines was achieved.