QUOTE(henne @ Apr 3 2007, 10:09 AM)

Thanks so much, that's what I thought. I just wasn't sure because my fiance called Immigration Services in Vermont before to get an answer on this topic. The lady said I wouldn't need anything (except for a valid passport), if I stayed abroad for only a couple of weeks. According to her, I would only need a re-entry permit if I visisted Germany for a longer time. So I was confused....
That's the problem with asking US immigration questions. They often don't know the answer, or they give an answer that is specific to one situation, not necessarily the one you're in where a small detail in the question can change the relevance or accuracy of the answer.
As a former K-1 holder you will need Advance Parole IN HAND at the time of departure from the US at any time between getting married and having your adjustment of status approved. If you don't have it, regardless of how long you stay outside the US or where you travel to, you have no lawful basis to be permitted re-entry to the US, so you'd have to start a new visa process based on a new petition for you as spouse rather than fiance(e).