It will be a long time and rightly so. He's got a completely inherited side, which is crippled by injury. He has to be given the chance to stamp his mark on the side and get players in who he wants.
There'll be discontent but I don't think any of it has been laid at Houllier's door.
If this is how he wants to play I can see him looking at replacing the whole back 4 with new players in the next 2 windows.