The fibronectin (FN)-binding integrins alpha4beta1 and alpha5beta1 confer different cell adhesive properties, particularly with respect to focal adhesion formation and migration. After analyses of alpha4+/alpha5+ A375-SM melanoma cell adhesion to fragments of FN that interact selectively with alpha4beta1 and alpha5beta1, we now report two differences in the signals transduced by each receptor that underpin their specific adhesive properties. First, alpha5beta1 and alpha4beta1 have a differential requirement for cell surface proteoglycan engagement for focal adhesion formation and migration; alpha5beta1 requires a proteoglycan coreceptor (syndecan-4), and alpha4beta1 does not. Second, adhesion via alpha5beta1 caused an eightfold increase in protein kinase Calpha (PKCalpha) activation, but only basal PKCalpha activity was observed after adhesion via alpha4beta1. Pharmacological inhibition of PKCalpha and transient expression of dominant-negative PKCalpha, but not dominant-negative PKCdelta or PKCzeta constructs, suppressed focal adhesion formation and cell migration mediated by alpha5beta1, but had no effect on alpha4beta1. These findings demonstrate that different integrins can signal to induce focal adhesion formation and migration by different mechanisms, and they identify PKCalpha signaling as central to the functional differences between alpha4beta1 and alpha5beta1.