Bulphred, 27, was arrested Friday just a month after he completed his sentence on June 11.
He is now facing charges of breaching his release conditions, loitering and uttering death threats.
Bulphred was schedule to appear in court for a bail hearing Monday, but instead his lawyer asked that his client undergo a psychiatric evaluation at the Pinel Institute.
He was incarcerated for firebombing the Skver-Toldos Jewish Boys School in Outremont in September 2006 and attempting to bomb the YM-YWHA Ben Weider Jewish Community Centre in Côte-des-Neiges the following April.
In 2009, Bulphred admitted to writing letters claiming the crimes were committed in the name of Islamic Jihad, a militant group that has vowed to destroy Israel and set up an Islamic Palestinian state.
"I'm sorry to the Jewish community. My actions were cowardly," Bulphred told the court.
In February 2009, Judge Louise Bourdeau handed down the sentence for Bulphred, who was 21 at the time. On the same morning, the Algerian-born man pleaded guilty to three counts of arson and two of uttering threats.
He served a seven-year sentence.
Bulphred will be back in court on August 13.