Bleu moved with his family from New York to Los Angeles in 1996. He worked steadily in episodic television and feature film roles, including a recurring role on the short-lived ABC police drama "High Incident" and a guest star appearance on "ER". He also appeared in some films, like "Beach Movie" (1998), and the sci-fi thriller "Soldier" (1998). His feature films from this period include the Tim Allen comedy "Galaxy Quest" (1999), and the comedy "Mystery Men" (1999), which starred Ben Stiller, and the drama "Family Tree" (1999), alongside Andrew Lawrence and Matthew Lawrence. Bleu also had roles in "Malcolm & Eddie", as Matthew, and "Cover Me: Based on the True Life of an FBI Family" (2000), as Nick Elderby and smaller roles like in the comedy series Nickelodeon's show "The Amanda Show".