We report the martensitic transformation behavior in Co-V-Ga Heusler alloys. Thermoanalysis and thermomagnetization measurements were conducted to observe the martensitic transformation. By using a transmission electron microscope and an in situ X-ray diffractometer, martensitic transformation was found to occur from the L21 Heusler parent phase to the D022 martensite phase. Phase diagrams were determined for two pseudo-binary sections where martensitic transformation was detected. Magnetic properties, including the Curie temperatures and spontaneous magnetization of the parent phase, were also investigated. The magnetic properties showing behaviors different from those of NiMn-based alloys were found.