‘Brian’ tells us that he posted an update from DreamCon where Ron Perlman said he expexts to start filming Hellboy 2 in about 14 months. That would be around August of 2005.
Director Guillermo del Toro is working on the script but expects to film a smaller movie before beginning work on the sequel.
Source: Brian