Im Februar 2008 gelang Malai bei den French Open erstmals der Einzug in die Finalrunde eines Euro-Tour-Turniers. In der Runde der letzten 32 schied er jedoch gegen den Schweden Marcus Chamat aus. Nachdem er 2010 bei seiner ersten EM-Teilnahme nicht über den 49. Platz im 9-Ball hinaus gekommen war, erreichte Malai bei der Europameisterschaft 2011 das Achtelfinale im 9-Ball und unterlag dort dem späteren Europameister Nick van den Berg mit 3:9.