We propose a new method of generalizing classical link invariants for the case of virtual links. In particular, we have generalized the knot quandle, the knot fundamental group, the Alexander module, and the coloring invariants. The virtual Alexander module leads to a definition of VA-polynomial that has no analogue in the classical case (i.e. vanishes on classical links).