Equity benchmarks Sensex and Nifty climbed to new record highs, stretching their winning run to the fifth consecutive session, as investors continued to lap up auto, power and infra shares.