Surfactant flooding in carbonate matrix acidizing treatment has been widely used for changing the wettability of the rock and to achieve low IFT values. Optimizing the type of surfactant and concentration for the specific oil field is very important in order to avoid formation damage and to reduce the treatment cost. We built an experimental procedure for screening the right surfactant to alter the wettability and aid in acidizing of Pekisko formation, Canada, which is strongly oil-wet and has high viscosity oil. Five surfactants were tested out of which three are cationic, one amphoteric and the other one was a fluoro-surfactant. Measurements were made of interfacial tension with different surfactant types/concentrations in brine with the oil and xylene, critical micelle concentration of each surfactant, solubility characteristics of the surfactants, compatibility of the chemical additives, wettability of the core after treating with surfactants, and core flooding in the laboratory to simulate matrix acidizing. From the results obtained we noted that Aromox, an amine based surfactant was best suited for matrix acidizing treatment of the Pekisko formation.