Vibrio cholerae is a bacteria that causes foodborne disease that has several virulence factors in causing the disease. This study aims to find out the phenotypic and genotypic profiles of hemolysin (hlyA) V. cholerae isolated from shrimp and shellfish at Kedonganan Fish Market, Bali. The research begins by rejuvenating the stock culture of V. cholerae on TCBS medium. Hemolysis test was performed on medium blood agar (BA) with 5% sheep blood addition, hemolysis profile in BA was then confirmed using Polymerase Chain Reaction (PCR) test. The results showed that 4 out of 9 isolates (44%) were positive producing hemolysins characterized by a hemolytic zone around bacterial colonies grown in BA, whereas based on PCR results obtained 5 of 9 isolates (55%) positive carrying the hlyA gene. A mismatch of hemolysin profile was found in one isolate of UPK12, this isolate did not menghemolisis red blood cells but was detected molecularly carrying hlyA gene. It can be concluded that V. cholerae isolated from Kedonganan Fish Market is phenotypically and genotypically detected carrying hlyA and has potential in causing disease.