I know a lot of guys that depledged one fraternity went through rush again. I even know of a depledge that is now the president of his fraternity. It probably depends on the chapters on your campus. But I'd have to say, if they wouldn't take someone they thought was cool just because they're a depledge, then you wouldn't be missing much.
Threaded Mode