The nitty-gritty challenge for the Service Oriented Architecture (SOA) developers is to find the appropriate services for the user defined tasks. This process is referred to as “web service discovery”. The process of web service discovery is referred to as service matchmaking, takes a query specifying inputs and outputs of the desired service as well as a service registry consisting of web service advertisements and returns as output a list of matched services for the user requirements. It is very desiderate to solve the problem in mobile environment of how we can match the user request with the web service advertisements registered in UDDI, accurately and efficiently in discovery process. This problem can be addressed by context aware SOA based discovery by bi-matchmaking technique. The proposed context aware based discovery in SOA based system by bi-matchmaking technique is applied to a sample test and performance analyses are presented demonstrating the effectiveness of the search.