This achievement counts side missions done by imported characters, but you need to complete a new side mission to unlock it. If you previously unlocked it the counter is set at 19/20. The repeatable side missions in the DLCs will count towards this.
If you are starting Borderlands 2 fresh, there are about 100 side missions. Finish (turn in) 20 of them.