Recently, Basha (2011) established the best proximity point theorems for proximal contractions of the first and second kinds which are extension of Banach's contraction principle in the case of non-self-mappings. The aim of this paper is to extend and generalize the notions of proximal contractions of the first and second kinds which are more general than the notion of self-contractions, establish the existence of an optimal approximate solution theorems for these non-self-mappings, and also give examples to validate our main results.