We present a factor graph based design of a receiver for pilotassisted OFDM-IDMA systems transmitting over frequency-selective channels. The receiver performs joint iterative multiuser data detection and channel estimation with a complexity that is linear in the number of users, and it includes estimation of the channel length. Simulation results demonstrate large performance gains compared to OFDM-IDMA receivers using separate MMSE channel estimation.