No. On the personal level it has not been about re-propaganda or re-education. It was about dealing with nazi party members (10% of the German population) found on all of the important posts. It was dealt with differently in each of the zones of occupation.

In the Soviet Zone party members got usually thrown out, disappropriated and replaced by untrained people from outside.

In the British and the American zones they set up summary courts judging if someone was denazified or not. The evidence was easily procured. All you had to do is to find people who would attest you joked about Hitler or just sign a statement saying that, for instance, you have been an antifascist partisan all the way through. A surefire source of such signed statements were the displaced persons, people just liberated from the nazi camps, who have been completely destitute and could easily be bribed to sign anything. Then you could be classified as 'major offender', 'offender', 'minor offender', 'fellow traveller' or you could be 'exonerated'. The courts were called "Spruchgerichte" ("the hackneyed saying courts") by the Germans and the denazification document you have received in the end was called a "Persilschein" ("carte blanche"). Later they got replaced by simple monetary fines. By the 1950s the practice was abolished completely.

Source: Michael R. Heyse in the Stanford Encyclopedia of Contemporary German Culture.