Abstract-Software testing is the process of finding bugs in the software by executing the program or application. Basis path testing or structured testing is a white box method which analyses the control flow graph to find the set of linear independent path. Path testing is an approach which ensures that each independent path through the program has been executed at least once. Source program is converted to control flow graph and the test path are extracted from this graph. In this paper, we propose an new fitness function for basis test path generation using Genetic algorithm.