The invention provides novel humanized antibody fragments that specifically bind prostate cell-surface antigen (PSCA), a protein which is overexpressed in variety of cancers, including prostate, bladder, and pancreatic cancer. Methods are provided for the use of the compositions of the invention for the treatment of cancer, diagnosis of cancer, to provide a prognosis of cancer progression, and for cancer imaging.