Nach einer mehrjährigen Pause kehrte Kubala 2005 in einem neuen Duo mit Michal Biza zurück zu den internationalen Turnieren. Bei der EM 2006 scheiterten Kubala/Biza an den späteren Siegern Brink/Dieckmann und den Esten Kais/Vesik. Das baltische Team stoppte Kubala auch im nächsten Jahr in Valencia, als er mit Jaroslav Pavlas in der Verliererrunde den Ukrainern Babytsch/Nykolaew unterlag. 2008 wurde Jan Dumek sein neuer Partner. Bei der Europameisterschaft in Hamburg spielte er allerdings mit Petr Beneš und kämpfte sich nach einer Niederlage gegen Brink/Dieckmann auf der Verliererseite bis in die fünfte Runde gegen die Schweizer Heuscher/Heyer vor, so dass es am Ende zum siebten Platz reichte.