The average second stepper has had their home on the market for 13 months, Bank of Scotland said.
People expect to stay about 18 months longer in their first home than they did two years ago, with respondents saying they plan to spend about five-and-a-half years there, compared with four years in 2011.
The average deposit required by a second stepper last year was £37,057, four times more than in 2002 (£9,053), the report shows.
Around half (53%) of first-time sellers want to find a larger house, 38% want to move to a different area and 14% are relocating for work.
Laurence Mann, head of mortgages at Bank of Scotland, said: "To achieve a sustainable housing market in Scotland we need to see movement throughout the market. If second steppers get stuck on the first rung, movement at the bottom half of the ladder comes to a standstill, and this bottleneck will not only restrict the supply of starter properties but will have a knock-on effect across the whole of the housing market."