Lilleberg har militær utdannelse ved Befalsskolen for kavaleriet (1975–76), og til sammen tre års tjenesteansiennitet i Forsvaret. Han har militær tjenestegrad som løytnant.