Department store retailer Stage Stores posted an adjusted net profit of US$42.6m for the year ended 2 February, up 37.6% on last year's figure.